八大基本排序詳解 一 選擇排序

2021-09-03 09:00:04 字數 682 閱讀 5117

選擇排序:選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法。

選擇排序是一種很基本的演算法思想,也是一種很重要的思想!!!

**實現:

package sort;

/** *

* @classname: selectsort

* @description: todo 選擇排序

* @author: hrx

* @date: 2023年12月10日 上午10:18:20

*/public class selectsort extends sort

}} }

public static void main(string args) ;

sort(num);

for(int n : num)

system.out.print(n+" ");

system.out.println();

}}

時間複雜度:由於我們相當於兩層迴圈,且兩層迴圈不存在依賴關係,所以他的時間複雜度是o(n^2)

八大排序 選擇排序

n個資料的檔案可經過n 1趟直接選擇排序得到有序結果。初始狀態 無序區 r 1.n 有序區為空。第一趟排序 在無序區r 1.n 選出下標最小的記錄r 1 通過比較獲得無序區中最小的,將他與無序區的第乙個記錄r 1 交換,使得r 1.1 和r 2.n 成為新的有序區域,和新的無序區域。第i趟排序 第i...

八大排序之選擇排序

個人部落格 建議先看排序綜述,傳送門 資料結構與演算法系列之一 八大排序綜述。選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末...

八大排序之選擇排序

思想 每一趟都從待排序的數列中選擇乙個最大 最小 的,放在數列的最後乙個位置 或起始位置 直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法。例 9 5 3 4 6 2 8 1 7 0 if maxpos len 1 i 如果最大的元素就是在最後位置,就不用交換 int main int le...