選擇排序過程模擬

2021-08-21 06:25:03 字數 537 閱讀 1147

選擇排序是一種簡單直觀的排序演算法。它的工作原理很容易理解:初始時在序列中找到最小(大)元素,放到序列的起始位置作為已排序序列;然後,再從剩餘未排序元素中繼續尋找最小(大)元素,放到已排序序列的末尾。以此類推,直到所有元素均排序完畢

可以使用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 代表陣...