C語言實現常用排序演算法——冒泡排序

標籤：就會   swa   style   元素   color   最大的   bsp   oid   temp   

原理：比較臨近的兩個元素，只要不符合順序就進行交換；
要點：1.不要越界；2.遍曆一遍以後最大的元素就會到最後，所以下次遍曆就不用遍曆整個數組

void bubble_sort(int a[],int n) {    int i,j;    for(i=0; i<n-1; i++) {        for(j=0; j<n-i-1; j++) {            if(a[j]>a[j+1]) {                swap(a+j,a+j+1);            }        }    }}void swap(int *pa,int *pb) {    int temp;    temp=*pa;    *pa=*pb;    *pb=temp;}

有圖有真相，一趟遍曆後的結果：

每趟遍曆的變化情況：

 

C語言實現常用排序演算法——冒泡排序