Java完成選擇排序算法的實例教程

Java完成選擇排序算法的實例教程。本站提示廣大學習愛好者：（Java完成選擇排序算法的實例教程）文章只能為提供參考，不一定能成為您想要的結果。以下是Java完成選擇排序算法的實例教程正文

選擇排序概念

選擇排序也是一種交流排序算法，和冒泡排序有必定的類似度，是以小我以為選擇排序可以視為冒泡排序的一種改良算法。它的思緒是如許的：
設如今要給數組arr[]排序，它有n個元素。
1對第一個元素（Java中，下標為0）和第二個元素停止比擬，假如前者年夜於後者，那末它必定不是最小的，然則我們其實不像冒泡排序一樣急著交流。我們可以設置一個暫時變量a，存儲這個今朝最小的元素的下標。然後我們把這個今朝最小的元素持續和第三個元素做比擬，假如它仍不是最小的，那末，我們再修正a的值。如斯直到和最初一個元素比擬完，可以確定a存儲的必定是最小的元素的下標。
2.假如a的值不為0（初始值，即第一個元素的下標），交流下標為a和0的兩個元素。
3.反復上述進程，此次從下標為1的元素開端比擬，由於下標為0的地位曾經放好了最小的元素了。
4.如斯直到只剩下最初一個元素，可以確定這個元素就是最年夜的了。
5.排序完成。
很明顯，這個算法也須要n-1輪排序。
須要留意的是，以上論述的只是每次找最小值的方法。現實上也能夠每次找最年夜值，不外那就須要每次放到數組尾巴上了。

Java完成代碼：
SelectArray.java

package ch02;

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 < elems; i++) {
      System.out.print(arr[i] + " ");
    }
    System.out.println();
  }

  // 選擇排序
  public void selectSort(){
    int min = 0;
    long tmp = 0L;
    for(int i = 0; i < elems -1; i++){
      min = i;
      for(int j = i + 1; j < elems; j++) {
        if(arr[j] < arr[min]) {
          min = j;
        }
      }
      tmp = arr[i];
      arr[i] = arr[min];
      arr[min] = tmp;
    }
  }
}

測試代碼：

package ch02;

public class TestSelectArray {

  public static void main(String[] args) {
    SelectArray sArr = new SelectArray();
    sArr.insert(89);
    sArr.insert(54);
    sArr.insert(667);
    sArr.insert(7);
    sArr.insert(12);
    sArr.insert(43);
    sArr.insert(12);

    sArr.display();
    sArr.selectSort();
    sArr.display();

  }

}

成果：