java排序算法（二）----选择排序

选择排序（Selection Sort） 

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

1.1 算法实现步骤：

1、取第一个未排序的值；

2、遍历和第一个未排序的值比较；

3、若比第一个未排序的值小，对下标进行标记，记下标记；

4、用标记下标的值和后面待比较的值继续比较；

5、最后被标记的值为最小值，和第一个未排序的值进行互换。

1.2 动图展示：

      

1.3 代码实现

package com.demo.test;

import java.util.Arrays;

public class SelectionSort {
    public static void main (String[] args){
        SelectionSort.selectionSort();
    }
    public static int[] selectionSort(){
        int[] array1 = {1,3,7,2,9,5,8};
        int len = array1.length;
        for (int i = 0;i < len-1;i++){
            //定义变量min为最小值的下标，每一轮循环开始前，默认本轮比较第一个值为最小;
            int min = i;
            for (int j = i+1;j<len;j++ ){
                if (array1[min]>array1[j]){
                    //若下标j对应的值小于下标为min的元素值，将min更新为j;
                    min = j;
                }
            }
            if (min != i){
                int temp = array1[i];
                array1[i] = array1[min];
                array1[min] = temp;
            }
        }
        System.out.println(Arrays.toString(array1));
        return array1;
    }
}

1.4 时间复杂度分析

       表现最稳定的排序算法之一，因为无论什么数据进去都是的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多的排序方法了吧。

 

选择排序完成，其他排序算法待续......