一些关于有序序列的题目--可以练练，积累经验
- 1.有序序列判断
- 2.有序序列插入一个整数
- 2.有序序列合并
1.有序序列判断
有序序列判断 点击进去牛客网练习
这里有序分为正序和逆序，数据呢要么递增，要么递减才符合。那怎么判断呢？
我们可以设置两个flag，flag1代表升序，flag2代表降序。然后遍历下数组，用后面面的数减去前面的数，如果>0,则flag1++；如果<0，则flag2++；这里呢比较的话n个数比较n-1次就可以了。所以如果最后flag1==n-1或者flag2= =n-1，则表面这个数组是有序的否则不是。
#include <stdio.h>
int main()
{
int n;
int i;
scanf("%d", &n);
int arr[100];
int count1 = 0;
int count2 = 0;
for (i = 0;i < n;i++)
{
scanf("%d", &arr[i]);
}
for (i = 0;i < n-1;i++)
{
if (arr[i + 1] - arr[i] >= 0)
{
count1++;
}
else
{
count2++;
}
}
if (count1 == n - 1 || count2 == n - 1)
{
printf("sorted\n");
}
else
{
printf("unsorted\n");
}
return 0;
}2.有序序列插入一个整数
这里要插入一个数，然后要求输出要有序，也就是把这个数也根据大小排进去，我们可以从这个数组的arr【i】（i=n-1）后面开始进行比较，最后面的数字与insert（插入的数字）比较如果小于那么直接把插入的数字放在最后面，如果大于插入的数字那么就要往后面覆盖，留出一个位子，然后再让倒数第二个数与insert比较如果还大于那么就往后走，…直到有一个数比insert小那么就直接让insert插进arr【i+1】里去然后break跳出循环。
这里还有一个比较头疼的事那就是要考虑边界问题，有些问题如果不考虑的话就要出问题，这题就是，如果有这种情况insert比arr数组中的所有数都小，那么arr整个数组都往后覆盖了一格，但insert，并没有插进去，这就很尴尬
所以我们需要再讨论一下就讨论如果这个arr【0】>insert那么这种情况就是图上所示的了，需要把insert插入到第一个位子上去。
代码如下：
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
int i;
int arr[100];
for (i = 0;i < n;i++)
{
scanf("%d", &arr[i]);
}
int insert;
scanf("%d", &insert);
for (i=n-1;i>=0;i--)
{
if (arr[i] > insert)
{
arr[i + 1] = arr[i];
}
else
{
arr[i + 1] = insert;
break;
}
}
if (arr[0] > insert)
{
arr[0] = insert;
}
for (i = 0;i < n+1;i++)
{
printf("%d ", arr[i]);
}
return 0;
}2.有序序列合并
这里要注意有序的特点，然后遍历两数组即可。要求输入两组有序序列，然后合并再输出一个新的有序序列，这里肯定要先定义三个数组，arr1，arr2，arr3来存放数据，我们可以根据有序的特点来想，用i来遍历arr1，用j来遍历arr2，然后arr1[ i ]与arr2[ j ]来对比，arr3是用来存放两个数组对比出来较小的先放进去，较大的数后放进去，那么该怎么放呢？
首先让arr1【i】与arr2【j】比较如果arr1<arr2则将arr1放进arr3中，然后让i++，k++（k是用来遍历arr3的）可以看图 1< 3 那么将1放进arr3中 i++，（k也要++）变成2再与arr2比较还是比3小，把2放进arr3中，i++，k++，5与3相比大于则把arr2中的3放进arr3，然后j++，k++，就这样直到arr1比完，那么arr2中剩余的数可以直接放进arr3中了，因为有序的特点。这个过程是个循环，条件也就是i<n,并且j<m;
然后这个循环结束了就表面有一个数组遍历完了，但不知道哪一个要分类一下，如果是arr1先遍历完（也就是i==n了），那么需要将arr2中剩下的数放进arr3中，如果是arr2先遍历完（也就是j= =m了），那么需要将arr1中的数放进arr3中，前面的i 和j 已经有了，这里就不用知道循环结束的值直接for（；j<m;j++）或者for（；i<m;i++）;把剩下的数放进arr3中时k的值也要一起变喔每次塞进一个数k都要++一下。到这里就把数都从小到大的放进了arr3中了。
int main()
{
int n, m;
scanf("%d%d", &n, &m);
int arr1[1000];
int arr2[1000];
int arr3[2000];
int i;
for (i = 0;i < n;i++)
{
scanf("%d", &arr1[i]);
}
for (i = 0;i < m;i++)
{
scanf("%d", &arr2[i]);
}
//遍历找出比较小的放前面大的放后面//注意这里面的i要重新赋值为0；
int j = 0;//用j来遍历arr2
i = 0;//用i在遍历arr1
int k = 0;//k用来遍历arr3
while (i < n && j < m)
{
if (arr1[i] < arr2[j])
{
arr3[k++] = arr1[i++];
}
else
{
arr3[k++] = arr2[j++];
}
}
if (i == n)
{
for (;j < m;j++)
{
arr3[k++] = arr2[j];
}
}
else
{
for (;i < n;i++)
{
arr3[k++] = arr1[i];
}
}
for (i = 0;i < n + m;i++)
{
printf("%d ", arr3[i]);
}
return 0;
}、
