溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹編程開發中如何實現選擇排序，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
遍歷一次數據找到最小的標記起來，遍歷結束后把數據放到相應位置
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;
}
}
在一次遍歷數據的時候把最大的和最小的數據標記起來在一次遍歷后把最小大數據放到相應位置，并防止最大和最小的交換導致出錯。
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;
}
}
}
以上是“編程開發中如何實現選擇排序”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
