JAVA实现--基础算法FOR选择排序

首先 实现简单的选择排序。

简单排序的思路很简单，就是通过遍历（数组的length次）的数组，每次遍历找出最小的放到数组的第一个位置，下次遍历时就不用考虑第0位置的数从第1的位置开始找1到length中最小的数。。。

实现最简单的选择排序

    //实现选择排序的方法
     public static int[] selSort(int[] arr){
         //先遍历数组
         for(int i = 0;i < arr.length;i++){
             //在每次遍历时进行比较
             for(int j = i;j < arr.length;j++){
                 //如果有元素大于后面的元素进行交换
                 if(arr[i] > arr[j]){
                     int temp = arr[i];
                     arr[i] = arr[j];
                     arr[j] = temp;
                 }
             }
         }
         //将排序后的结果返回
         return arr;
     }

对选择排序进行优化，在这个排序中，每次找到比原数小的数就需要进行交换这样会造成资源的浪费，我们可以先保存（当前）第一位数字，用它和其它数去比较，找到最大（或者小）的那个数的下标，在循环执行完毕后看这个数字是不是被交换过，如果交换过那就交换下标对应的数值。

     public static int[] selSort2(int[] arr){
         //依旧先进行遍历
         for(int i = 0;i < arr.length;i++){
             //在每次遍历时保存当前位置的下标
             int index = i;
             //在每次遍历时进行比较
             for(int j = i;j < arr.length;j++){
                 //这里必须时index 而不是 i ，因为index可以改，i不能改变
                 if(arr[index] > arr[j])
                     index = j;
             }
             //如果进行过交换那么 就交换它们的值
             if(index != i){
                 int temp = arr[i];
                 arr[i] = arr[index];
                 arr[index] = temp;
             }
         }
         //将交换后的结果返回
         return arr;
 }