冒泡排序，是一種計(jì)算機(jī)科學(xué)領(lǐng)域的較簡(jiǎn)單的排序算法，它重復(fù)地走訪過(guò)要排序的元素列，依次比較兩個(gè)相鄰的元素，如果順序【如從大到小、首字母從Z到A】錯(cuò)誤就把他們交換過(guò)來(lái)。

void vBubbleSort(int arr[], int len){     int i, j, temp;     for (j = 0; j < len - 1; j++){            //每次最大元素就像氣泡一樣"浮"到數(shù)組的最后         for (i = 0; i < len - 1 - j; i++){    //依次比較相鄰的兩個(gè)元素,使較大的那個(gè)向后移             if(arr[i] > arr[i + 1]){            //交換兩個(gè)數(shù)                 temp = arr[i];                 arr[i] = arr[i + 1];                 arr[i + 1] = temp;             }         }     } } void vBubbleSortChange(int arr[], int len){     int i,j,temp;     int swapped = 1;     for (j = 0; swapped; j++){            //每次最大元素就像氣泡一樣"浮"到數(shù)組的最后         swapped = 0;         for (i = 0; i < len - 1 - j; i++){    //依次比較相鄰的兩個(gè)元素,使較大的那個(gè)向后移             if(arr[i] > arr[i + 1]){            //交換兩個(gè)數(shù)                 temp = arr[i];                 arr[i] = arr[i + 1];                 arr[i + 1] = temp;                 swapped = 1;             }         } //        if(    swapped == 0) {j = len-1;}//如果沒(méi)有元素交換，說(shuō)明序列是順序的,退出循環(huán)     } } void vCockTailSort(int arr[],int len){     int tmp,i,left=0,right = len-1;     while(left < right){         for(i=left;i<right;i++){//正向冒泡，確定最大值             if(arr[i]>arr[i+1]){                 tmp = arr[i];                 arr[i] = arr[i+1];                 arr[i+1] = tmp;             }         }         right--;         for(i=right;i>left;i--){//反向冒泡，確定最小值             if(arr[i]<arr[i-1]){                 tmp = arr[i];                 arr[i] = arr[i-1];                 arr[i-1] = tmp;             }         }         left++;     } } void vCockTailSortChange(int arr[],int len){     int tmp,i,left=0,right = len-1;     int swapped = 1;     int bound = 0;//記錄某趟遍歷的最后一次交換元素的位置，優(yōu)化減少循環(huán)次數(shù)     while(swapped){//如果沒(méi)有元素交換，說(shuō)明序列是順序的         swapped = 0;         for(i=left;i<right;i++){//正向冒泡，確定最大值             if(arr[i]>arr[i+1]){                 tmp = arr[i];                 arr[i] = arr[i+1];                 arr[i+1] = tmp;                 swapped = 1;                 bound = i;             }         }         right=bound;//縮小遍歷邊界         for(i=right;i>left;i--){//反向冒泡，確定最小值             if(arr[i]<arr[i-1]){                 tmp = arr[i];                 arr[i] = arr[i-1];                 arr[i-1] = tmp;                 swapped = 1;                 bound = i;             }         }         left=bound;//縮小遍歷邊界     } }