演算法 選擇排序,例項分析選擇排序演算法

2021-10-04 13:50:41 字數 755 閱讀 5973

選擇排序,將乙個序列看做兩個部分,前面有序,後面無序,每次在後面的無序序列中,選擇乙個最小的元素,交換到前面有序序列的末尾,直到無序序列全部完成交換,即可完成排序

選擇排序是不穩定的排序演算法

有乙個序列(5, 2, 0, 1, 3, 1, 4)

第一趟排序:

第二趟排序:

此時我們看到,經過兩趟排序,前面兩個元素 0, 1 已經是有序的了

所以我們只需重複執行上面的操作,直到後面元素都比較完為止,即可完成排序

總的來說,就是每次在後面的無序序列中,選擇乙個最小的元素,交換到前面有序序列的末尾,直到無序序列全部完成交換

}// 找到之後,進行交換

// 如果沒找到,則當前就是最小的,不用交換

if (minindex != i) }}

public static void main(string args) ;

sort.selectsort(array);

// 列印陣列

for (int i = 0 ; i < array.length ; i++) }}

選擇排序分析

不同於氣泡排序,選擇排序是第乙個位置與後面所有位置的數比較,如果不滿足要求就調換位置,直到第n 1個元素與第n個元素交換位置,選擇排序結束。從演算法邏輯上看,選擇排序是一種簡單直觀的排序演算法,在簡單選擇排序過程中,所需移動記錄的次數相對而言較少。舉例 用選擇法對十個整數排序 12 34 5 689...

排序演算法 選擇排序

private static int leftchild int i private static void perc int a,int i,int n for int i 0 ir j break else public static void heasp int r,int n for i 0...

排序演算法 選擇排序

摘自 wiki百科 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小元素,然後放到排序序列末尾 目前已被排序的序列 以此類推,直到所有元素均排序完畢。c語言實現 vo...