已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列
#include<stdio.h>
int 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");/*冒泡排序由小到大,每一轮比较之后此轮最大的数都会移到此轮最右侧,那么每一轮比较之后需要比较的次数都减一,加上插入的共8个元素比较7次,也就是8-(1+i),i=0*/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++)/*for循环输出比较后的数组每一个元素值*/printf("%-3d", a[i]);}
先定义一个长度为10的数组,赋7个值
将要插入的值赋给数组第八个元素
使用冒泡法进行比较排序
运行结果如图