這篇文章主要介紹編程開發(fā)中如何實現(xiàn)選擇排序，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
遍歷一次數(shù)據(jù)找到最小的標記起來，遍歷結束后把數(shù)據(jù)放到相應位置
void SelectSort(int *a, int length)
{
if (a == NULL || length <= 0)
{
return;
}
for (int i = 0; i < length; i++)
{
int j = i;
int min = a[i];
int index = i;
while (j < length)
{
if (a[j] < min)
{
min = a[j];
index = j;
}
//if (a[j] < a[i])
//{
//int tmp = a[i];
//a[i] = a[j];
//a[j] = tmp;
//}
++j;
}
a[index] = a[i];
a[i] = min;
}
}
在一次遍歷數(shù)據(jù)的時候把大的和最小的數(shù)據(jù)標記起來在一次遍歷后把最小大數(shù)據(jù)放到相應位置，并防止大和最小的交換導致出錯。
void SelectSort(int *a, int length)
{
if (a == NULL || length <= 0)
{
return;
}
int size = length - 1;
for (int i = 0; i <= size; i++,size--)
{
int min = a[i];
int max = a[size];
int minindex = i;
int maxindex = size;
int j = i;
while (j<= size)
{
if (a[j] < min)
{
min = a[j];
minindex = j;
}
if (a[j]>max)
{
max = a[j];
maxindex = j;
}
++j;
}
if (maxindex == i && minindex == size)
{
a[i] = min;
a[size] = max;
}
else
{
a[minindex] = a[i];
a[i] = min;
a[maxindex] = a[size];
a[size] = max;
}
}
}
以上是“編程開發(fā)中如何實現(xiàn)選擇排序”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關知識，歡迎關注創(chuàng)新互聯(lián)網(wǎng)站制作公司行業(yè)資訊頻道！
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調(diào)度，確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務器買多久送多久。
重慶分公司
重慶分公司
