冒泡排序

来源:互联网 发布:php图片上传 编辑:程序博客网 时间:2024/06/05 01:52

冒泡排序是一种稳定的比较排序方法
时间复杂度为O(n²)
空间复杂度(辅助空间)为O(1)

#include <stdio.h>void bubble_sort(int disorder[],int num){    for(int i=0;i<num;i++){        for(int j=i;j<num;j++){            if(disorder[i]<disorder[j]){                int temp=disorder[j];                disorder[j]=disorder[i];                disorder[i]=temp;            }        }    }    for(int i=0;i<num;i++)        printf("%-5d",disorder[i]);}void main(){    printf("输入10个待排序数:");    int disorder[10];    for(int i=0;i<10;i++)        scanf("%d",&disorder[i]);    bubble_sort(disorder,10);}