Java書き込みによるソート
1060 ワード
ソートの核心思想を選択します:すべての要素をスキャンして、最小の要素を得て、最小の要素を左の最初の被要素と交換します.再度スキャンして、第1の位置のすべての要素を除いて、最小の要素を得て、左の第2の要素と交換して、このようにします.選択ソート法は、n−i+1(i=1,2,...n−1)個のレコードごとに、順序シーケンスのi番目のレコードとしてキーワードの最小レコードを選択する.コード実装:
/**
* :SelectArray
* :TODO( )
* :java
* :2018/11/3
* :v1.0.0
* :
*/
public class SelectArray {
//
private long[] arr;
//
private int elems;
//
public SelectArray() {
arr=new long[50];
}
public SelectArray(int max){
arr=new long[max];
}
//
public void insert(long value){
arr[elems]=value;
elems++;
}
//
public void display(){
for (int i=0;i