選擇排序法詳解

2022-09-13 17:51:11 字數 515 閱讀 7287

1. 原理

工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。

2. 描述

n個記錄的直接選擇排序可經過n-1趟直接選擇排序得到有序結果。具體演算法描述如下:

3. 動畫演示

* 選擇排序

* @param its 待排序的陣列

* @return 排序完成後的陣列

*/public static void selectionsort(int its)

}//交換位置

int temp = its[i];

its[i] = its[min];

its[min] = temp;}}

冒泡 選擇 插入法排序詳解

冒泡法排序,見名思義,就是像吐泡泡一樣,乙個個泡泡按照應有的順序吐到水面上,直至排序完成。對陣列中的元素從前到後進行兩兩比較交換 0和1,1和2,2和3,n 1和n 每次完成這樣的一種操作,根據具體的條件,最大值或最小值已被挪至最後元素,根據n 1次迴圈完成對陣列排序。冒泡法排序,本例按照公升序進行...

排序法之選擇排序法

首先通過陣列中元素的比較方式來分析 用陣列中第乙個角標的元素與陣列中第二個角標的元素進行比較,發現9比6大,進行位置置換,此處應該定義乙個三方變數,用來記錄住置換過程的元素值,然後再用第乙個角標的元素與下乙個角標元素進行比較,按照全面的原則進行置換位置,如果前者小於後者,則不置換位置,一次比較,當第...

氣泡排序法 選擇排序法

相鄰兩個數進行比較 如果前者比後者大 就把前者和後者互換 比如十個數 經過九次比較 就可以得到乙個最大的數字於排列的最末端 再經過八次比較 可以得到乙個第二大的數 依次類推 即最大的數一次一次冒泡上來。include int main printf n 資料排序 for i 0 i 9 i 列印資料...