选择排序

选择排序和冒泡排序很像，但是这两种算法的思想是不同的

选择排序的话，每次将选出来的数字放到数组的左边，而冒泡则是放到右边。

什么是选择排序呢，选择排序就是扫描整个数组，每扫描一次，从中选择最小的数字。

下面是扫描排序的实现方法

package com.luzhiming.arithtic;public class SelectSort {//升序public static void selectSort(int[] array){int out;int in;int min;for(out = 0 ; out < array.length-1 ; out++){min = out;//只有这样才能访问到最后一个元素，否则的话，访问不到最后一个元素for(in=out+1;in<=array.length-1 ; in++){//此处很重要//可以这样理解，不能拿第一个与所有的后面的数字比较//而是每找到一个最小的，就拿这个最小的和后面的没有比较过的数字进行比较if(array[min]>array[in]){min = in;}}if(min != out){int tem = array[min];array[min] = array[out];array[out] = tem;}}}public static void main(String[] args) {int[] array = new int[]{3,1,2,4,5,7,9,8};selectSort(array);for(int res : array){System.out.println(res);}}}