基础算法系列

    最近一段时间比较的闲，没有什么项目要完成，没有啥任务，没事就复习起java了，看到数组的时候，就想着写个排序算法的汇总，希望自己可以坚持下去，大约有七种排序方式吧，想着当初自己接触java的时候就没有好好看排序，总是感觉有工具类之类的，就没有看重这些个东西，到后来才发现，这些基础的东西也是很重要的，虽然说重复制造轮子没有什么用处，但我感觉那是对别人来说的，对于个人来说，这个过程是很重要的，没有重复制造轮子的经历，自己又怎么能够造车子呢。

**直接选择排序的思想就是n个数据，经过 n-1 次排序可以得到有序的结果**

①：初始状态，n 个无序状态的数组
②：第一趟 得到无序区中最小的（最大也可）的数据，将其与第一个记录交换位置 第二趟 得到 第二小的数据与 第二个位置进行交换
。。。。。
进过 n-1 次 即可得到有序数据
以下为 直接选择排序的 一种实现方法（可以有很多的变形实现）

@Test
    public void testSelectSort(){
        int[] arrSrc = {1, 2, 5, 6, 9, 48, 54, 25, 46, 75, 2, 87};
        // 这里只需要对前 n-1 个做循环比较就可以了，因为只要 n-1 个数据有序了，那么最后一个要么是最大的要么是最小的
        for(int i=0; i< arrSrc.length-1; i++){
                int minIndex = i;//记录当前循环的位置
            for(int j=i+1; j<arrSrc.length ; j++){
                if(arrSrc[minIndex]>arrSrc[j]){//如果 arrSrc[minIndex] 不是最小的那么记录下该位置
                        //比较重要的一步 记录下最小值的位置
                        minIndex = j;
                }
            }
            //如果最小的位置已经变动了，那么久交换数组元素的的位置
            if(minIndex != i) {
                int temp = arrSrc[i];
                arrSrc[i] = arrSrc[minIndex];
                arrSrc[minIndex] = temp;
            }
        }
        //输出查看结果
        for(Integer num:arrSrc){
            System.out.print(num+"<>");
        }

    }

输出结果：