java 資料結構之選擇排序和插入排序

2021-08-29 12:18:53 字數 765 閱讀 7129

一    選擇排序:

因為氣泡排序,感覺沒必要寫,因為大家應用的基本就是它,所以我今天談談選擇排序,選擇排序屬於較為簡單的排序方法為基本應必須掌握的排序方法。選擇排序(selection sort)是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。 選擇排序是不穩定的排序方法。

上圖是我理解的基本選擇排序的流程。我覺得跟冒泡有異曲同工之處。

/*

* 選擇排序

*/public static> void selectsort(t arr)

int minindex=0; //定義最小值

for(int i=0;i二     插入排序:

插入排序也是比較實用的排序方法,插入排序的基本思想是:每步將乙個待排序的記錄,按其關鍵碼值的大小插入前面已經排序的檔案中適當位置上,直到全部插入完為止。

上圖是我所理解的插入排序的流程。

/** 插入排序

*/public static> void insertsort(t arr)

for(int i=1;i0;j--)else}}

}

資料結構之選擇排序(java)

演算法描述 在乙個長度為n的無序陣列中,第一遍遍歷n各元素,找出其中最小的元素與第乙個位置上的數交換 第二遍遍歷剩下的n 1個元素,找出其中最小的數與第二個位置上的數交換 第n 1趟遍歷剩下的2個資料,找出其中最小的數值與第n 1個元素交換,至此選擇排序完成。演算法分析 時間複雜度 o n 2 空間...

資料結構之選擇排序的java實現

選擇排序 每次迴圈都比較元素內容,記錄較小元素的下標,但是不進行交換 迴圈之後再判斷是否需要進行交換 與氣泡排序不同,氣泡排序每次比較,一旦滿足條件就進行元素內容交換 1.實現與測試 public class selectsort system.out.println arrays.tostring...

資料結構之選擇排序

基本方法 從0索引開始,依次和後面元素比較,小的往前放,第一次完畢,最小值出現在了最小索引處,第二次找到第二小的值。具體是如何實現呢?第一輪是0索引上的資料依次跟後面各個索引上的資料進行比較,直到遇到乙個比它小的資料,這時候,這個小的資料就替換掉0索引上原來的資料,接著這個替換掉的資料繼續跟它原來的...