//1.冒泡排序
void BubbleSort(int A[],int n){
    for(int i=0; i< n; i++){
        bool flag = false;
        for(int j = n-1; j>i; j--){
            if(A[j-1] >A[j]){
                swap(A[j-1],A[j]);
                flag = true;
            }
        }
        if(flag == false)   return;
    }
}
49 38 65 97 76 13 27 \49
從右向左排序成遞增序列
13 49 38 65 97 76 27 \49
13 27 49 38 65 97 76  \49

C語言——冒泡排序_人間一凡夫的博客-博客_冒泡排序

創(chuàng)新互聯(lián)致力于互聯(lián)網(wǎng)網(wǎng)站建設(shè)與網(wǎng)站營銷，提供成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè)、網(wǎng)站開發(fā)、seo優(yōu)化、網(wǎng)站排名、互聯(lián)網(wǎng)營銷、重慶小程序開發(fā)公司、公眾號商城、等建站開發(fā)，創(chuàng)新互聯(lián)網(wǎng)站建設(shè)策劃專家，為不同類型的客戶提供良好的互聯(lián)網(wǎng)應(yīng)用定制解決方案，幫助客戶在新的全球化互聯(lián)網(wǎng)環(huán)境中保持優(yōu)勢。

2.1直接插入排序
void InsertSort(int A[],int n){
    int i,j;
    for(i = 2; i< n; i++){
        if(A[i-1]< A[i])  continue;
        else{
            A[0] = A[i];
            for(j = i - 1;A[j] >A[0]; j--){
                A[j+1] = A[j];
            }
            A[j + 1] = A[0];
        }
    }
}

2.2折半插入排序
void InsertSort(int A[],int n){
    int i,j,left,right,mid;
    for(i = 2; i< n;i++){
        A[0] = A[i];
        left = 1,right = i - 1;
        while(left<= right){
            mid = (left+right)/2;
            if(A[mid] >A[i])     right = mid -1;
            else                  left = mid + 1;
        }
        for(j = i - 1;j >= right + 1; j--){
            A[j+1] = A[j];
            A[right+1]=A[0];
        }
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章題目：前兩種排序算法-創(chuàng)新互聯(lián)
文章URL：http://jinyejixie.com/article6/djseig.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、微信公眾號、商城網(wǎng)站、網(wǎng)站設(shè)計、網(wǎng)站收錄

廣告

聲明：本網(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)