排序:选择排序

16uni 2021年04月13日 1,460次浏览

选择排序: 选择排序是一种简单直观的排序算法,基本思想是:

  1. 在未排序的序列中找到最小(最大)元素,将此元素存放到序列的首位;
  2. 然后再从剩余的序列中找到最小(最大)元素,存放在已排序序列的末尾;
  3. 重复第二步,直到排序完毕。
    选择排序的时间复杂度为 O(n²) ,稳定性:不稳定
    选择排序.gif

算法实现

public static void main(String[] args){
    int[] select = {7,4,3,5,1};
    for(int i = 0; i < select.length - 1; i++){
    	int temp = select[i];
        for(int j = i + 1; j < select.length; j++){
            if(select[i] > select[j]){
                select[i] = select[j];
                select[j] = temp;
                temp = select[i];
            }
        }
    }
    for (int i = 0; i < select.length; i++){
        System.out.print(select[i]);
    }
}