如果想让一个整型数组进行升序排列,该怎么书写代码呢?
我们先了解冒泡排序的数学原理
我们可以看到无论是否交换,大的值总在右边,a和b比较,b和c比较,……,进行n-1次,最大值一定在最右边,然后就可以不管最右边,开始第二轮比较,进而确定倒数第二位,以此类推进行n-1轮即可
值得注意的是如果在某一轮中每两个位置都没有进行交换,那说明已经变成升序序列了,无需再进行下一轮
懂了原理,能不能写出对应代码呢?
#include<stdio.h>
void reset(int* p, int sz)
{
int i, j;
for (i = 0;i < sz - 1;i++)//n个数只需进行n-1次排序
{
int flag = 0;//一整轮都没有发生交换,则无需在进行排序
for (j = 0;j < sz - 1 - i;j++)//第一个数交换9次,第二个数交换8次,第n个数交换sz-1-i次
{
if (p[j] > p[j + 1])//如果前一个数比后一个数大就交换
{
int tre = p[j];
p[j] = p[j+1];
p[j + 1] = tre;
flag = 1;
}
}
if (flag == 0)
break;
}
return;
}
void print(int *p,int sz)
{
int i = 0;
for (i = 0;i < sz;i++)
{
printf("%d ", *(p + i));
}
return;
}
int main()
{
int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
for (i = 0;i < 10;i++)//输入整数
{
scanf("%d", &arr[i]);
}
reset(arr,sz);//进行冒泡排序
print(arr,sz);//打印排序后的数组
return 0;
}
下次见😊😊😊😊😊