今天學(xué)習(xí)了選擇排序，選擇排序和冒泡排序思路上有一點(diǎn)相似，都是先確定最小元素，再確定第二笑元素，最后確定最大元素。他的主要流程如下：
1.加入一個(gè)數(shù)組A = {5,3,6,2,4,7}，我們對(duì)他進(jìn)行排序
2.確定最小的元素放在A[0]位置，我們?cè)趺创_定呢，首先默認(rèn)最小元素為5,他的索引為0,然后用它跟3比較，比他打，則認(rèn)為最小元素為3,他的索引為1，然后用3跟6比，發(fā)現(xiàn)比他小，最小元素還是3，然后跟2比，最小元素變成了2，索引為3，然后跟4比，跟7比。當(dāng)比較結(jié)束之后，最小元素也塵埃落定了。就是2，索引為3，然后我們把他放在A[0]處。為了使A[0]原有數(shù)據(jù)部丟失，我們使A[0](要放的位置) 與A[3]（最小數(shù)據(jù)的位置）交換。這樣就不可以了嗎？
3.然后我們?cè)趤?lái)找第二小元素，放在A[1]，第三小元素，放在A[2]。。當(dāng)尋找完畢，我們排序也就結(jié)束了。
4.不過(guò)，在找的時(shí)候要注意其實(shí)位置，不能在找A[2]的時(shí)候，還用A[2]的數(shù)據(jù)跟已經(jīng)排好的A[0],A[1]比，一定要跟還沒(méi)有確定位置的元素比。還有一個(gè)技巧就是我們不能每次都存元素值和索引，我們只存索引就可以了，通過(guò)索引就能找到元素了。呵呵。
5.他和冒泡的相似和區(qū)別，冒泡和他最大的區(qū)別是他發(fā)現(xiàn)比他小就交換，把小的放上面，而選擇是選擇到最小的在直接放在確定的位置。選擇也是穩(wěn)定的排序。
基本思路就這樣了，奉上源代碼：
#include <stdio.h>
#include <stdlib.h>
//選擇排序, pnData要排序的數(shù)據(jù)， nLen數(shù)據(jù)的個(gè)數(shù)
int SelectSort(int* pnData, int nLen)
{
//i從[0,nLen-1)開始選擇，確定第i個(gè)元素
for (int i = 0; i < nLen - 1; ++i)
{
int nIndex = i;
//遍歷剩余數(shù)據(jù)，選擇出當(dāng)前最小的數(shù)據(jù)
for (int j = i + 1; j < nLen; ++j)
{
if (pnData[j] < pnData[nIndex])
{
nIndex = j;
}
}
//如果當(dāng)前最小數(shù)據(jù)索引不是i，也就是說(shuō)排在i位置的數(shù)據(jù)在nIndex處
if (nIndex != i)
{
//交換數(shù)據(jù)，確定i位置的數(shù)據(jù)。
int nTemp = pnData[i];
pnData[i] = pnData[nIndex];
pnData[nIndex] = nTemp;
}
}
return 1;
}
int main()
{
int nData[10] = {4,10,9,8,7,6,5,4,3,2}; //創(chuàng)建10個(gè)數(shù)據(jù)，測(cè)試
SelectSort(nData, 10); //調(diào)用選擇排序
for (int i = 0; i < 10; ++i)
{
printf("%d ", nData[i]);
}
printf("\n");
system("pause");
return 0;
}