排序算法之选择排序

Posted 2021-04-15 朱家墩小芳

        选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
package cn.ccnu.sort;  
 
public class Select {  
    public static void selectSort(int[] data){  
        int min = -1; // 用于最小值的小标  
        for(int i=0; i<data.length; i++){  
            min = i; // 每次假设当前数为最小数,记录其下标  
            for(int j=i+1; j<data.length; j++){  
                if(data[j] <= data[min]){  
                    min = j;  
                }  
            }  
            if(min != i){  
                swap(data, min, i);  
            }  
        }  
    }  
      
    private static void swap(int[] data, int a, int b) {  
        int temp = data[a];  
        data[a] = data[b];  
        data[b] = temp;  
    }  
      
    public static void main(String[] args) {  
        int[] data = {10, 3, 12, 5, 4, 9, 5, 7, 6};  
        selectSort(data);  
        for (int i : data) {  
            System.out.print(i + "  ");  
        }  
    }  
}