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

对拥有 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=0i<10-1i++){

//每一轮比较前 n-1-i 个，也就是说，已经排序好的最后 i 个不用比较

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

if(nums[j] >nums[j+1]){

temp = nums[j]

nums[j] = nums[j+1]

nums[j+1] = temp

}

}

}

//输出排序后的数组

for(i=0i<10i++)

{

printf("%d ", nums[i])

}

printf("\n")

return 0

}

冒泡排序每一趟排序把最大的放在最右边。

比如：

87 12 56 45 78

87和12交换：12 87 56 45 78

87和56交换：   56 87 45 78

87和45交换：      45 87 78

87和78交换：         78 87

到此第一趟排序结束，接下来的每一趟排序都是这样。

#include<stdio.h>

void Print(int *num, int n)

{

    int i

    for(i = 0 i < n i++)

        printf("%d ", num[i])

    puts("\n")

    return

}

void Bubble_Sort(int *num, int n)

{

    int i, j

    for(i = 0 i < n i++)

    {

        for(j = 0 i + j < n - 1 j++)

        {

            if(num[j] > num[j + 1])

            {

                int temp = num[j]

                num[j] = num[j + 1]

                num[j + 1] = temp

            }

            Print(num, n)

        }

    }

    return

}

int main()

{

    int num[8] = {87, 12, 56, 45, 78}

    Bubble_Sort(num, 5)

    return 0

}

---