#include <stdio.h>
int main(){
int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
int i, j, temp;
//冒泡排序算法:进行 n-1 轮比较(n-1是因为10个数只比较9次)
for(i=0; i<10-1; i++){
//每一轮比较前 n-1-i 个,也就是说,已经排序好的最后 i 个不用比较
for(j=0; j<10-1-i; j++){ //原理:i代表了第几轮,每i轮过去了,前i个就已经排好了不用比较换位了
if(nums[j] > nums[j+1]){ //从小到大前面的比后面大的话就需要换位,同理从大到小相反
temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
//输出排序后的数组
for(i=0; i<10; i++){
printf("%d ", nums[i]);a
}
printf("\n");
return 0;
}
冒泡排序代码详解注释
最新推荐文章于 2023-08-20 19:06:10 发布