如何用c语言编写冒泡排序的程序？

Question

如题所述

Answer 1

对拥有 n 个元素的数组 R[n] 进行 n-1 轮比较。

第一轮，逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-1], R[N])，最大的元素被移动到 R[n] 上。

第二轮，逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-2], R[N-1])，次大的元素被移动到 R[n-1] 上。
。。。。。。
以此类推，直到整个数组从小到大排序。

具体的代码实现如下所示：
#include <stdio.h>

int main(){

int nums[10] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};

int i, j, temp;

//冒泡排序算法：进行 n-1 轮比较

for(i=0; i<10-1; i++){
//每一轮比较前 n-1-i 个，也就是说，已经排序好的最后 i 个不用比较

for(j=0; j<10-1-i; j++){

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]);
}

printf("\n");

return 0;
}