排序之冒泡排序

Posted 2021-01-22 iwpml-595

对于冒泡排序，这个是一种很好的排序方式，虽然时间复杂度比

快排之类的要费时，但是也还是挺好用的

下面就放代码

#include<stdio.h>
int main()
{
    int n,a[10];
    scanf("%d",&n);  //输入要排序的数的个数
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(int i=1;i<n;i++)
    {
        for(int p=0;p<n-i;p++){                  //判断成功两两交换
            if(a[p]>a[p+1]){
                int t=a[p];              
                a[p]=a[p+1];
                a[p+1]=t;
            }
        }
    }
    for(int i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}

冒泡是一种很简单并且实用的排序方法，也能解决许多问题