C实现冒泡排序

冒泡排序：每次都是比较相邻的两个数，如果后面的数比前面的数大，则交换这两个数的位置。一直比较下去直到最后两个数比较完毕后，最小的数就在最后一个了。就如同是一个气泡，一步一步往后“翻滚”，直到最后一位。

例如将12 35 99 18 76 这5个数进行从大到小的排序，（每将一个数归位我们将其称为一趟）
第一趟：35 99 18 76 12
第二趟：99 35 76 18 12
第三趟：99 76 35 18 12
第四趟：99 76 35 18 12

“冒泡排序”的原理是：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数（即第5位）归位，第二趟只能将倒数第2位上的数（即第4位）归位，第三趟只能将倒数第3位上的数（即第3位）归位，而现在前面还有两个位置上的数没有归位，因此我们仍然需要进行第4趟。

第4趟只需要比较第1位和第2位的大小。因为后面三个位置上的数归位了，现在第1位是99，第2位是76，无需交换。这5个数的顺序不变仍然是99 76 35 18 12。到此排序结束。

最后总结一下：如果有n个数进行排序，只需将n-1个数归位，也就是说要进行n-
1趟操作。而每一趟都需要从第1位开始进行相邻两个数的比较，将较小的一个数放在后面，比较完毕后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一个尚未归位的数，已经归位的数则无需再进行比较。
C实现的代码如下：

#include <stdio.h>

//每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来,复杂度O(N^2)
void bubble_sort(int *array,int start,int end){
    int temp;
    int i=0,j=0;
    for(i=start;i<=end-1;i++){
        for(j=start;j<=end-i;j++){
            if(array[j]<array[j+1]){
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
}

测试用例如下：

int main(void){
    int j=0;
    int i[5]={1,3,4,2,5};
    bubble_sort(i,0,4);
    for(j=0;j<5;j++){
        printf("%d ",i[j]);
    }
    return 0;
}

运行结果如下：

5 4 3 2 1