冒泡排序算法代码

冒泡排序，是一种计算机科学领域的较简单的排序算法，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序【如从大到小、首字母从Z到A】错误就把他们交换过来。

void vBubbleSort(int arr[], int len){     int i, j, temp;     for (j = 0; j < len - 1; j++){            //每次最大元素就像气泡一样"浮"到数组的最后         for (i = 0; i < len - 1 - j; i++){    //依次比较相邻的两个元素,使较大的那个向后移             if(arr[i] > arr[i + 1]){            //交换两个数                 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++){            //每次最大元素就像气泡一样"浮"到数组的最后         swapped = 0;         for (i = 0; i < len - 1 - j; i++){    //依次比较相邻的两个元素,使较大的那个向后移             if(arr[i] > arr[i + 1]){            //交换两个数                 temp = arr[i];                 arr[i] = arr[i + 1];                 arr[i + 1] = temp;                 swapped = 1;             }         } //        if(    swapped == 0) {j = len-1;}//如果没有元素交换，说明序列是顺序的,退出循环     } } 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;//记录某趟遍历的最后一次交换元素的位置，优化减少循环次数     while(swapped){//如果没有元素交换，说明序列是顺序的         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;//缩小遍历边界     } }