山東公務員考試網計算機常識-簡單選擇排序法
基本思想:掃描整個線性表,從中選出最小的元素,將它交換到表的最前面;然后對剩下的子表采用同樣的方法,直到子表空為止。
簡單選擇排序法在最壞情況下需要比較n(n-1)/2/次。
更多精彩資訊請關注查字典資訊網,我們將持續為您更新最新資訊!