c語言實現冒泡排序的方法

這篇文章將為大家詳細講解有關c語言實現冒泡排序的方法，文章內容質量較高，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

冒泡排序算法代碼是：

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;//縮小遍歷邊界
    }
}

以上就是c語言實現冒泡排序的方法，看完之后是否有所收獲呢？如果想了解更多相關內容，歡迎關注億速云行業資訊，感謝各位的閱讀。