#include<stdio.h>
bubblr_sort(int arr[],int sz)
{
int j = 0;
for (j = 0; j < sz-1;j++)
{
int a=0;
int flow = 0;//假设这一次要排的数据已经有序;
for (a = 0; a<sz - j - 1;a++)
{
if (arr[a] > arr[a + 1])
{
int set = arr[a];
arr[a] = arr[a + 1];
arr[a + 1] = set;
flow = 1;//本趟排序的数据不完全有序
}
}
if (flow == 0)//如果已经有序,就可以跳出循环了,提高了效率;
{
break;
}
}
}
int main()
{
int arr[10];
int b = 0;
for (b = 0; b < 10; b++)
{
scanf("%d", &arr[b]);
}
int sz = sizeof(arr) / sizeof(arr[0]);
bubblr_sort(arr, sz);//调用排序函数,对输入的无序数组进行从小到大的排序
int i = 0;
printf("排序之后的数组为:");
for (i = 0; i < sz; i++) //输出排序之后的数组
{
printf("%d ", arr[i]);
}
}
c语言 冒泡排序 按从小到大排序。
最新推荐文章于 2024-06-29 18:45:52 发布