選擇排序是一種簡單直觀的排序演算法。它的工作原理很容易理解:初始時在序列中找到最小(大)元素,放到序列的起始位置作為已排序序列;然後,再從剩餘未排序元素中繼續尋找最小(大)元素,放到已排序序列的末尾。以此類推,直到所有元素均排序完畢
可以使用for迴圈完成操作
#include#include#includeusing namespace std;
const int maxn = 10005;
const int inf = 0x3f3f3f3f;
int num[maxn];
int arr[maxn];
bool flag[maxn];
void p(int n)
} arr[i] = num[temp];
flag[temp] = true;
} for(int i = 1; i <= n; i++)
num[i] = arr[i];
}int main()
return 0;
}
選擇排序思想及排序過程解析
選擇排序也叫直接排序 需求 對陣列進行從小到大排序 思路 使用索引值為0號的元素與其他位置元素挨個比較一次,如果發現比0號索引值元素大的,那麼交換位置,以此類推 1.使用第乙個元素與每個元素比較,如果符合條件交換位置 for int i 0 iarr i 2.使用第二個元素和後面每個元素比較,如果符...
JAVA 選擇排序 推理過程
選擇法排序的思路 把第一位和其他所有的進行比較,只要比第一位小的,就換到第乙個位置來 比較完後,第一位就是最小的 然後再從第二位和剩餘的其他所有進行比較,只要比第二位小,就換到第二個位置來 比較完後,第二位就是第二小的 以此類推 初始化陣列 int a 檢視陣列 for int i a system...
C 實現選擇排序的過程
總時間限制 1000ms 記憶體限制 65536kb 描述給定包含n個元素的陣列a 1 a 2 a 3 a n 利用選擇排序將其排成公升序。每次在未排序部分中選出最小元素 若有多個並列最小值,選擇下標最大的那乙個 交換到未排序部分的最前面。輸入2行 第1行包含1個正整數n 1 n 10000 代表陣...