C语言数组+冒泡排序

C语言数组+冒泡排序
一、数组知识点

二、冒泡排序
从大到小基本思想： 每趟将相邻两个数字依次比较，将大的调到前面，最终每趟会将最小的沉到最后（这也是起名为冒泡的原因，大的向上冒泡，小的向下沉）。如果有n个数字，则要进行n-1趟比较，第一趟比较中要进行n-1次的两两比较，在第i趟要进行n-1-i次的两两比较。

示例代码：

//把一个整数插入从小到大排好序的数组中，要求新的数组仍然满足从小到大的顺序
int data[10]={66,33,126,128,888,10,67,54,20,16};
int temp=0;
for(int i=0;i<10-1;i++)
for(int j=0;j<10-1-i;j++)
if(data[j]<data[j+1])
{
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
printf(“数据从大到小排序如下:\n”);
for(i=0;i<10;i++)
printf("%d “,data[i]);
printf(”\n");
printf(“请插入一个数字\n”);
int interNum;
scanf("%d",&interNum);
for(i=0;i<10;i++)
{
if(data[i]<=interNum)
{
for(int s=9;s>=i;s–)
data[s+1]=data[s];
break;
}
}
data[i]=interNum;
printf(“插入数字后的排序如下:\n”);
for(i=0;i<11;i++)
printf("%d “,data[i]);
printf(”\n");

————————————————
版权声明：本文为优快云博主「Mekeater」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/qq_34720818/article/details/86760208