算法实现--排序算法（001）：选择排序（Java实现）

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

选择排序是不稳定的排序方法。

  算法步骤：

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

  下面是具体实现（选择排序较为简单，但还有优化空间如：一次循环同时找到最大和最小元素等）

package Sort;
/*选择排序： 它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，
然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
 以此类推，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。*/
public class SelectionSort {
    public static void main(String[] args) {
        int[] arr = {1, 67, 5, 75, 345, 2, 53, 6, 7};
        for (int i = 0; i < arr.length-1; i++) {
           int minPosition=i;                                                     //数字最小值所在位置，用于做交换,每次循环后移一位
           for (int j=i+1;j<arr.length;j++)  {                                    //从minPosition后找比它小的
               if (arr[j]<arr[minPosition]){
                   minPosition=j;
               }
           }
            System.out.print("min="+minPosition);
            System.out.print(" ");
            swap(arr,i,minPosition);                                              //将minPosition所在的最小数交换到最前面
            System.out.println("after num:"+i+" loop");
            printArray(arr);
            System.out.println(" ");
        }

    }


    static void swap(int[] a, int b, int c) {                                     //定义用于交换数组数据的函数
        int temp=a[b];
        a[b]=a[c];
        a[c]=temp;
    }

    static void printArray(int[] b){                                              //用于打印数组的函数
        for(int i=0;i<b.length;i++){
            System.out.print(b[i]+" ");
        }
    }
}