选择排序由浅到深详细分析和图解

分析过程

代码执行结果：

详细代码实现：

package july.star.select;
/**
 * 选择排序：
 *  从0索引开始，一次和后面元素比较，小的往前放，
 *  第一次完毕，最小值 出现在了最小索引处，和其他的同理即可以得到一个排序好的数组。
 *
 * 规则：
 *    1：第一次从0索引开始和其他的进行比较 第二次是从1索引开始和其他的进行比较 。。。
 *    2、最后一次是数组长度-2的元素和数组长度-1的元素比较
 *
 * @author MoXingJian
 * @email 939697374@qq.com
 * @date 2016年12月24日 下午9:40:30
 * @version 1.0
 */
public class SelectSort {
     public static void main(String[] args) {
          int[] arr = { 23, 67, 38, 80, 17 };
          System.out.println("原序列：");
          printArr(arr);
          //详细过程实现
          detailSort(arr);
          
          //最终版
          System.out.println();
          int[] arr2 = { 22, 67, 38, 80, 17,78,29 };
          endSort(arr2);
     }
     private static void endSort(int[] arr2) {
          System.out.println("原序列：");
          printArr(arr2);
          System.out.println();
          System.out.println("排序后：");
          //2个for循环实现
          for(int i=0; i < arr2.length -1; i++){
              for(int j=i+1; j<arr2.length;j++){
                   if(arr2[i] > arr2[j]){
                        int temp = arr2[i];
                        arr2[i] = arr2[j];
                        arr2[j] = temp;
                   }
              }
          }
          printArr(arr2);
          
     }
     private static void detailSort(int[] arr) {
          // 第一次排序
          System.out.println();
          System.out.println("第一次排序");
          for (int i = 1; i < arr.length; i++) {
              if (arr[0] > arr[i]) {
                   int temp = arr[0];
                   arr[0] = arr[i];
                   arr[i] = temp;
              }
          }
          printArr(arr);
          // 第二次排序
          System.out.println();
          System.out.println("第二次排序");
          for (int i = 2; i < arr.length; i++) {
              if (arr[1] > arr[i]) {
                   int temp = arr[1];
                   arr[1] = arr[i];
                   arr[i] = temp;
              }
          }
          printArr(arr);
          // 第三次排序
          System.out.println();
          System.out.println("第三次排序");
          for (int i = 3; i < arr.length; i++) {
              if (arr[2] > arr[i]) {
                   int temp = arr[2];
                   arr[2] = arr[i];
                   arr[i] = temp;
              }
          }
          printArr(arr);
          // 第四次排序
          System.out.println();
          System.out.println("第四次排序");
          for (int i = 4; i < arr.length; i++) {
              if (arr[3] > arr[i]) {
                   int temp = arr[3];
                   arr[3] = arr[i];
                   arr[i] = temp;
              }
          }
          printArr(arr);
     }
     private static void printArr(int[] arr) {
          System.out.print("[");
          for (int i = 0; i < arr.length; i++) {
              if (i != arr.length - 1) {
                   System.out.print(arr[i] + ",");
              } else {
                   System.out.print(arr[i]);
              }
          }
          System.out.print("]");
     }
}