屌絲的常用排序-----three

在寧晉等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供網(wǎng)站設(shè)計制作、網(wǎng)站設(shè)計 網(wǎng)站設(shè)計制作定制網(wǎng)站制作,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站建設(shè),成都全網(wǎng)營銷,成都外貿(mào)網(wǎng)站制作,寧晉網(wǎng)站建設(shè)費用合理。

    上面文章講完了插入排序和交換排序，本次我們來討論選擇排序。

      

          選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理是每一次從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法(比如序列[5， 5， 3]第一次就將第一個[5]與[3]交換，導(dǎo)致第一個5挪動到第二個5后面)。

1、普通(單個)選擇排序

    每遍歷一次，記錄下最值元素所在位置，遍歷結(jié)束后，將此最值元素調(diào)整到合適的位置。這樣一次遍歷，只需一次交換，便可將最值放置到合適位置

//成功返回0，失敗返回-1
int select_sort(int *arr,const int n)
{
    //判斷參數(shù)是否正確
    if(NULL == arr || 0 >= n)
            return -1;
            
     int i = 0;    //循環(huán)使用
     int j = 0;    //循環(huán)使用
     int k = -1;    //記錄比較的下標(biāo)
     int temp;        //交換時作中間值
     
      //每次循環(huán)只進(jìn)行一次交換 最多進(jìn)行n - 1次循環(huán)，因此總體上，比冒泡進(jìn)行交換的次數(shù)少
     for(i = 0; i < n - 1; i++)
     {
            //第i次排序時，已經(jīng)進(jìn)行了i次大循環(huán)，因此已經(jīng)排好了i個元素  
            //已排好序的元素0，,...,i-2,i-1  
            //待排元素為i,i+1,...,n-1  
            
            k = i;    //拿i的位置值與后面的值相比較
            for(j = i + 1; j < n; i++)
            {
                    if(arr[k] < arr[j])
                        k = j;
            }
            
            //判斷k值是否有變化，有變量就交換
            if(k != i)
            {
                temp = arr[k];
                arr[k] = arr[i];
                arr[i] = temp;
            }
     }
     return 0;
}

2、二分選擇排序

int select_sort(int *arr, const int n)
{
    //判斷參數(shù)是否正確
    if(NULL == arr || 0 >= n)
        return -1;
        
    int i = 0;
    int j = 0;
    int minpos = -1;
    int maxpos = -1;
    int temp;
    //每次循環(huán)完進(jìn)行二次交換 最多進(jìn)行n/2次循環(huán)，因此總體上，比冒普通選擇排序的次數(shù)少
    for(i = 0; i < n / 2; i++)
    {
        minpos = i;
        maxpos = i;
        for(j = i + 1; j < n; j++)
        {
            if(arr[j] > arr[maxpos])
            {
                maxpos = j;
                continue;
            }      
            
            if(arr[j] < arr[minpos])
            {
                minpos = j;
            }
        }
        temp = arr[i];
        arr[i] = arr[minpos];
        arr[minpos] = temp;
        
        if(maxpos == i)
        {
            temp = arr[minpos];
            arr[minpos] = arr[n - 1 - i];
            arr[n - 1 - i] = temp;
        }
        else
        {
            temp = arr[maxpos];
            arr[maxpos] = arr[n - 1 - i];
            arr[n - 1 -i] = temp;
        }
    }
    return 0;
}

名稱欄目：屌絲的常用排序-----three
當(dāng)前網(wǎng)址：http://muchs.cn/article48/ipishp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)頁設(shè)計公司、電子商務(wù)、網(wǎng)站設(shè)計公司、品牌網(wǎng)站建設(shè)、標(biāo)簽優(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)