选择排序示例

选择排序是种简单直观的排序方法，他工作原理为第一次从待排序的数据元素中选出最小或（最大）的一个元素，放在序列的开始位置，然后再次剩余未排元素中找到最小元素，放在起始位置知道未排序的元素个数未0。

  1. 首先在未排序元素中找到最小元素；放在排序序列起始位置。
  2.再从剩余元素中继续寻找最小元素，然后放在未排序序列的起始位置
  3.重复第二步，直到所有元素排序完毕。

代码示例如下：

/*
选择排序
思路：
先设最小值为第一个元素
果后面的元素小将后面元素的索引值为最小值的索引
然后交互定义的最小值和找到的最小值
 */
public class SelectSort {
    public static void main(String[] args) {
        int[] arr={2,8,5,3};
        for (int i = 0; i <arr.length-1; i++) {
            //先设最小值为第一个元素
            int minIndex=i;
            //如果后面的元素小将后面元素的索引值为最小值的索引
            for (int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex]){
                    minIndex=j;
                }
            }
            //交换找到的最小值和原始定义的最小值
            int temp=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=temp;
        }
        for (int b:arr){
            System.out.println(b);
        }
    }
}