中文字幕日韩精品一区二区免费_精品一区二区三区国产精品无卡在_国精品无码专区一区二区三区_国产αv三级中文在线

什么是冒泡排序算法代碼-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)www.cdcxhl.cn八線動態(tài)BGP香港云服務(wù)器提供商,新人活動買多久送多久,劃算不套路!

成都創(chuàng)新互聯(lián)主要從事成都做網(wǎng)站、成都網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計(jì)、企業(yè)做網(wǎng)站、公司建網(wǎng)站等業(yè)務(wù)。立足成都服務(wù)金川,十余年網(wǎng)站建設(shè)經(jīng)驗(yàn),價格優(yōu)惠、服務(wù)專業(yè),歡迎來電咨詢建站服務(wù):13518219792

什么是冒泡排序算法代碼?相信很多沒有經(jīng)驗(yàn)的人對此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個問題。

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

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

看完上述內(nèi)容,你們掌握什么是冒泡排序算法代碼的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道,感謝各位的閱讀!

分享名稱:什么是冒泡排序算法代碼-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接:http://www.rwnh.cn/article12/dhhegc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)頁設(shè)計(jì)公司、營銷型網(wǎng)站建設(shè)Google、ChatGPT服務(wù)器托管、商城網(wǎng)站

廣告

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

外貿(mào)網(wǎng)站建設(shè)
淮北市| 绥阳县| 始兴县| 蒲城县| 淮滨县| 武平县| 体育| 汪清县| 自贡市| 福海县| 陵川县| 社旗县| 贵定县| 忻城县| 图木舒克市| 永新县| 鄯善县| 湖北省| 涞水县| 昔阳县| 兴安县| 德阳市| 玛多县| 康保县| 惠东县| 东方市| 徐闻县| 军事| 壶关县| 象山县| 商河县| 卢湾区| 那坡县| 平顺县| 大田县| 大新县| 永泰县| 盐津县| 白山市| 稷山县| 阿克陶县|