排序 2 選擇排序

2021-08-07 20:33:25 字數 779 閱讀 3248

工具方法類:

package mydatastructrueadndalgorith.three.arrsort;

/** * 陣列為模板排序演算法中的一些公用的模板方法

* 建立人:曹雪坤

*@version 1.0.0

* */

public

class

example

/** 遍歷陣列

*/public

static

void

show(int arr)

system.out.println();

}}

選擇排序思路:

思路:

找到陣列中最小的那個元素,將他和陣列的第乙個元素交換,

找到陣列第二小的元素,將他和陣列的第二個元素交換

….

package mydatastructrueadndalgorith.three.arrsort;

public

class choosesort ;

system.out.println("選擇排序");

choosesort.sort(arr);

example.show(arr);

}public

static

void

sort(int arr)

}example.exch(arr,i,index);

example.show(arr);}}

}

排序2 選擇排序 選擇排序 堆排序

選擇排序,依次找到資料集n n 1 n 2 中比它大 小的最大 最小者,最終達到全部資料有序。1 選擇排序 直接的依次找到資料集合n n 1 n 2.的最大 最小者形成排序,非常好理解。選擇排序可能是和氣泡排序一樣,最直觀能想到的排序方法。顯然選擇排序和氣泡排序一樣,無所謂最好 最壞 平均,選擇排序...

排序 選擇排序(2)

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

排序演算法2 選擇排序

選擇排序 selection sort 通過多次比較和交換來實現排序,其排序流程如下 1.選取陣列中最小的乙個元素和陣列的第乙個元素交換。2.接著從剩下的所有元素中選擇最小的與第二個元素交換。3.和第二步同樣的方法對剩下的所有元素進行排序,最後便可得到按照從大到小的順序排好陣列中的各元素。具體過程如...