冒泡排序

/* 冒泡排序最大值沉底 */

#include<stdio.h>
#include<stdio.h>



void main()
{
    int a[10] = {3,5,18,9,23,5,2,1,0,2};
    for (int i=0;i<10-1;i++)// 只要循环九次  （N-1次）
    {
        if (a[i] > a[i+1])// 对比
        {
            int temp = a[i];// 交换
            a[i] = a[i+1];
            a[i+1] = temp;
        }
    
        // 显示过程
        for (int i=0;i<10;i++)
        {
            printf("%d  ",a[i]);
        }
        printf("\n");
    }

    //printf("%d",a[9]);// 最大值

    system("pause");
}

//-----------------------------------------------------------------------------------------------------------

/* 冒泡排序 */

#define N 10
void main()
{
    int a[N] = {3,5,18,9,23,5,2,1,0,2};
    for (int i=0;i<N-1;i++)// 只要循环N-1次 每循环一次就有一个最大值沉底 只有一个数的时候不需要沉底所以是N-1
    {
        for (int j=0;j<N-1-i;j++)// j=0 是因为当i=0时，循环九次  ，沉底的次数决定冒泡冒到哪里
        {
            if (a[j]>a[j+1])// 沉底
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }

        // 打印冒泡状态

        for (int i=0;i<10;i++)
        {
            printf("%d  ",a[i]);
        }
    }

    for (int i=0;i<10;i++)
    {
        printf("%d  ",a[i]);
    }


    system("pause")
}