java簡單選擇排序演算法
阿新 • • 發佈:2019-02-17
選擇排序和氣泡排序差不多,只是氣泡排序在發現比它小的時候就交換,而選擇排序是隻有在確定了最小的資料之後,才會發生交換。
選擇排序的基本思想:第i趟簡單選擇排序是指通過n-i次關鍵字的比較,從n-i+1個記錄中選出關鍵字最小的記錄,並和第i個記錄進行交換。先臨時記錄其位置,只有在一趟 迴圈完以後確定了最小的資料,才會發生交換。
- public class ChoiceSort {
- public static void _choiceSort(Integer[] a) {
- if (a == null || a.length <= 0) {
- return;
- }
- for (int i = 0; i <a.length; i++) {
- int min = i; /* 將當前下標定義為最小值下標 */
- for (int j = i + 1; j <a.length; j++) {
- if (a[min] > a[j]) { /* 如果有小於當前最小值的關鍵字 */
- min = j; /* 將此關鍵字的下標賦值給min */
- }
- }
- if (i != min) {/* 若min不等於i,說明找到最小值,交換 */
- int tmp = a[min];
- a[min] = a[i];
- a[i] = tmp;
- }
- }
- }
- }
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- Integer[] list={49,38,65,97,76,13,27,14,10};
- //快速排序
- /* QuicSort qs=new QuicSort();
- qs.quick(list);*/
- //氣泡排序
- /* BubbleSort bs=new BubbleSort();
- bs.bubble(list);*/
- //選擇排序
- ChoiceSort._choiceSort(list);
- for(int i=0;i<list.length;i++){
- System.out.print(list[i]+" ");
- }
- System.out.println();
- }