//冒泡排序
//n个数字n-1轮排序;
//第一轮排序需要交换n-1次,2需要n-2,第i轮需要n-i次
//一 23 12 45 16 876 最多需要交换4次 (n个数字需要 n-1轮排序 第i轮排序需要n-i次交换)
//二 12 23 16 45 876 最多需要交换3次
//三 12 16 23 45 876 2次
//n个数字需要n-1轮排序
//
#include <stdio.h>
int main()
{
int a[5] = {23, 35, 42, 26, 11};
for (int i = 0; i < 4;i++)
{
for (int j = 0; j < 4 - i;j++)
{
if (a[j] > a[j + 1])
{
int temp = 0;
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for (int i = 0; i < 5;i++)
{
printf("%d\n", a[i]);
}
return 0;
}
c语言冒泡排序
于 2022-08-07 16:31:14 首次发布