已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列
#includeint main() { int a[10] = { 0,12,17,20,25,28,30 };//定义一个长度为10的数组 int i, j, t; printf("%d", a[7]);//查看第8个元素值 printf("n"); printf("please enter a number:"); scanf_s("%d", &a[7]);//将输入值赋给第8个元素 printf("%d",a[7]);//查看第8个元素值 printf("n"); for (i = 0; i < 8; i++)//外循环控制要进行比较的轮数 for (j = 0; j < 8 - 1 - i; j++)//内循环控制要比较的次数 if (a[j] > a[j + 1])//从第0个元素开始左右比较,左右替换,大的数右移 { t = a[j]; a[j] = a[j + 1]; a[j + 1] = t; } for (i = 0; i < 8; i++) printf("%-3d", a[i]); }
先定义一个长度为10的数组,赋7个值
将要插入的值赋给数组第八个元素
使用冒泡法进行比较排序
运行结果如图



