選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中 繼續(xù)尋找最�。ù螅┰�素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

下面是java實(shí)現(xiàn)選擇排序的代碼片段：

public  void selectionSort(int data[],int n)
// pre: 0<=n <= data.length
// post: values in data[0..n-1] in ascending order  
{   
    int numUnsorted=n; // number of values not in order 
    int index;       // general index 
    int max;
    int temp;
    while (numUnsorted > 0)
    {
          //determine a maximum value in Array
          max=0;
          for (index=1; index < numUnsorted; index++)
            if (data[max] < data[index])
                  max=index;
          // swap data[max] and data[numUnsorted-1]
          temp                = data[max];
          data[max]           = data[numUnsorted-1];
          data[numUnsorted-1] = temp;
          numUnsorted--;
    }
}

標(biāo)簽： swap 代碼

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。