成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

c語言實現(xiàn)冒泡排序的方法

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

成都創(chuàng)新互聯(lián)專業(yè)為企業(yè)提供霍州網(wǎng)站建設(shè)、霍州做網(wǎng)站、霍州網(wǎng)站設(shè)計、霍州網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計與制作、霍州企業(yè)網(wǎng)站模板建站服務(wù),10余年霍州做網(wǎng)站經(jīng)驗,不只是建網(wǎng)站,更提供有價值的思路和整體網(wǎng)絡(luò)服務(wù)。

冒泡排序算法代碼是:

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++){    //依次比較相鄰的兩個元素,使較大的那個向后移
            if(arr[i] > arr[i + 1]){            //交換兩個數(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++){    //依次比較相鄰的兩個元素,使較大的那個向后移
            if(arr[i] > arr[i + 1]){            //交換兩個數(shù)
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
                swapped = 1;
            }
        }
//        if(    swapped == 0) {j = len-1;}//如果沒有元素交換,說明序列是順序的,退出循環(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){//如果沒有元素交換,說明序列是順序的
        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語言實現(xiàn)冒泡排序的方法,看完之后是否有所收獲呢?如果想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊,感謝各位的閱讀。

分享文章:c語言實現(xiàn)冒泡排序的方法
標(biāo)題來源:http://jinyejixie.com/article32/iicipc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供App開發(fā)、電子商務(wù)、搜索引擎優(yōu)化、、域名注冊、虛擬主機

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都app開發(fā)公司
策勒县| 斗六市| 博野县| 仙桃市| 望城县| 富裕县| 临夏县| 临湘市| 凌海市| 吴桥县| 周口市| 奈曼旗| 临颍县| 南华县| 古交市| 余江县| 娄底市| 灵武市| 馆陶县| 云霄县| 周口市| 南部县| 奇台县| 黄大仙区| 连平县| 尼玛县| 彝良县| 申扎县| 韩城市| 焦作市| 湖口县| 丹东市| 宁南县| 遂溪县| 海城市| 循化| 祥云县| 柳州市| 成武县| 财经| 咸宁市|