冒泡排序 循环思想
假如有 10 个元素,从小到大进行排列 5 4 3 6 2
#include<string.h>
int main()
{
int a[10] , n, t; //数组必须是char数组, 内容必须不能包含0或'0',内容后面紧跟着'0',
int i, j; //这样就可以用strlen来讲数组的长度了
int len=sizeof(a)/sizeof(a[0]); //”sizeof(arr[0])“计算了数组中第一个元素所占多少字节,两者相除就是数组的长度。
printf("请输入10个数字");
for (i = 0; i < 10; i++) { //所以常常用 sizeof(arr)/sizeof(arr[0]) 来计算数组的长度。
scanf("%d",&a[i]); //其中“sizeof(arr)“计算了整个数组arr占据了多少内存(字节为单位),
}
for (i = 1; i < 10;i++) { //外循环,10个元素需要进行9次排序,n个进行n-1循环
for (j = 0; j < 10 - i;j++) { //一共定义了 10 个元素,内循环循环 10次
if (a[j]>a[j+1]) {
t = a[j]; // 比较第一个元素与第二个元素的大小
a[j] = a[j + 1]; // 进行交换
a[j + 1] = t;
}
}
}
for (i = 0; i < 10;m++) { //输出函数
printf("%d,", a[m]);
}
return 0;
}
冒泡排序法
最新推荐文章于 2024-06-15 23:36:03 发布