冒泡排序

这是一个稳定排序

算法时间复杂度是O(n ^2)

#include <stdio.h>

void bubble_sort(int *array,int length){
    int i,j,temp;
    for(i=0;i<length-1;i++){
        for(j=0;j<length-i-1;j++){
            if(*(array+j+1)<*(array+j)){
                temp=*(array+j);
                *(array+j)=*(array+j+1);
                *(array+j+1)=temp;
            }
        }
    }
}

int main(int argc, const char * argv[]) {
    int a[8]={2,3,4,1,6,8,5,7};
    int i;
    bubble_sort(a, 8);
    for (i=0; i<8; i++) {
        printf("%d ",*(a+i));
    }
    return 0;
}