C语言冒泡排序法代码

Python034

C语言冒泡排序法代码,第1张

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

比如：

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

}

如下参考：

#包括<stdio, h >

Intmain（）

｛

Inta［10］＝｛0｝；

IntI＝0，j＝0，t＝0；

For (I = 0我<10我+ +)

{scanf (" % d "， &a [I])}

For (I = 0我<10我+ +)

{for (j = 0J <10 - IJ + +) {

If (a >[j] a [j + 1))

｛

T＝a，［j］。

A［j］＝A，A＋1加到［j］。

A［m＋1］＝t；

｝｝｝

For (I = 0我<10我+ +)

｛printf（＂％d＂，a［I］）；｝

返回0；｝

任意输入10个数据，程序运行：

扩展资料：

冒泡排序算法的复杂原理如下：

1．比较相邻metaelements。如果第一个比第二个大，就交换它们。

2．对每一对相邻的元素执行相同的操作，从第一对开始，到最后一对结束。此时，最后一个元素应该是最大的数。

3．对除最后一个元素之外的所有元素重复上述步骤。

4．每次对越来越少的元素重复上述步骤，直到没有一对数字可供比较。