选择排序

选择排序与冒泡排序很接近，但是选择排序并不急于把两次比较中的结果交换位置。冒泡排序每比较一次，就会交换一次位置；选择排序是首先把第一个数的下标定义为比较对象，让它与之后最符合条件的数字进行比较，若后面的数值大于第一个数，将后面数字与第一个数交换。

简单来说就是冒泡排序是1 VS 1，这两个数中符合条件的前进，冒泡排序时1 VS 全部，后者符合条件，则把后者的值赋给前者，后者不符合条件，则不进行比较，无法进入for循环。

还用这几个数进行排序：

12,45,10,6,9,5,34

首先它们对应的下标是从开始，0,1,2,3,4,5,6.

选择排序：12是第一个数，下标为0，与45比较，45大于12，将45的值赋给12。

12大于10，不进行变动。

排序过程：12,45,10,6,9,5,34

(1) 5 45 10 6 9 12 34   第一个数与余下的最小值交换

(2) 5 6  45  9  12  34    第二个数与余下的最小值交换

(3) 5 6  9  45  12  34    第三个数与余下的最小值交换

(4)5  6  9  12  45  34    第四个数与余下的最小值交换

(5)5  6  9  12  34  45    第五个数字余下的最小值交换

选择排序代码：

import java.util.Scanner;

class MySort {
 public static void main(String[] args) {
  
  int[] arr = new int[10];
  
  boolean ret = getNumFromStdin(arr);
  if (ret) {
  
   selectSort(arr);
   printArray(arr);
  }
 }
 

 /*
  选择排序 selectSort
 */
 public static boolean selectSort(int[] arr) {
  //参数合法性判断
  if (arr == null || arr.length == 0) {
   System.out.println("Input Param is invalid!");
   return false; //表示函数运行失败
  }
  
  //循环的问题
  
  
  //核心代码需要循环9次才能确定数据排序成功，此处为从大到小排序
  for (int i = 0; i < arr.length - 1; i++) {
  //核心代码
   int index = i;
   //找出数组中剩余数据的最大值，放到对应的位置
   for (int j = i + 1; j < arr.length; j++) {
    if (arr[index] < arr[j]) {
     index = j;
   
    }
   }  
   
   //i就是每一次要对应的位置
   if (index != i) {//这里是把最大值赋给前面的数，，如果index==i，则不需要移动位置。index已经是最大值所咋的下标，如//果==i，没有移动的必要
    int temp = arr[index];
    arr[index] = arr[i];
    arr[i] = temp;
   }
  }
  
  return true;
 }
 
 
 /* -------------------------------------------------------------------    */
 /**
  需求:找出数组位处理数据中最大的元素，和下标为1的元素互换位置
  参数: int[] arr  表示要传入的数组【首地址】
  返回值: boolean 返回true 表示函数运行成功，返回false表示函数运行失败
   1、传入的数组首地址是null
   2、传入的数组长度为0
 */
 public static boolean putMaxAtSecondIndex(int[] arr) {
  //参数合法性判断
  if (arr == null || arr.length == 0) {
   System.out.println("Input Param is invalid!");
   return false; //表示函数运行失败
  }
  
  int index = 1;
  
  for (int i = 2; i < arr.length; i++) {
   if (arr[index] < arr[i]) {
    index = i;
   }
  }  
  
  if (index != 1) {
   int temp = arr[index];
   arr[index] = arr[1];
   arr[1] = temp;
  }
  
  return true;
  
 }
 
 
 /**
  需求:找出数组中最大的元素，和下标为0的元素互换位置
  参数: int[] arr  表示要传入的数组【首地址】
  返回值: boolean 返回true 表示函数运行成功，返回false表示函数运行失败
   1、传入的数组首地址是null
   2、传入的数组长度为0
 */
 public static boolean putMaxAtFirstIndex(int[] arr) {
  //参数合法性判断
  if (arr == null || arr.length == 0) {
   System.out.println("Input Param is invalid!");
   return false; //表示函数运行失败
  }
  
  //获取最大值的下标 利用for循环找出数组中最大值下标的操作
  int index = 0; //用index保存数组中的最大值下标
  for (int i = 1; i < arr.length; i++) {
   if (arr[index] < arr[i]) {
    index = i;
   }
  } //这个循环结束，就可以找出数组中最大值的下标
  
  //和下标为0的元素互换位置
  if (index != 0) {
   int temp = arr[index];
   arr[index] = arr[0];
   arr[0] = temp;
  }
  
  return true;
 }
 
 /**
  功能:从键盘上获取十个int类型的数据放入数组
  参数: int[] array  表示要传入的数组【首地址】
  返回值: boolean 返回true 表示函数运行成功，返回false表示函数运行失败
   1、传入的数组首地址是null
   2、传入的数组长度为0
 */
 public static boolean getNumFromStdin(int[] array) {
  //参数合法性判断
  if (array == null || array.length == 0) {
   System.out.println("Input Param is invalid!");
   return false; //表示函数运行失败
  }
  
  Scanner sc = new Scanner(System.in);
  System.out.println("请输入" + array.length + "个数:");
  
  for (int i = 0; i < array.length; i++) {
   array[i] = sc.nextInt();
  }
  
  return true;
 }
 
 
 
 /**
  功能:展示指定的int类型的数组
  参数: int[] array  表示要传入的数组【首地址】
  返回值: void
  如果函数没有打印数组，存在两种情况:
   1、传入的数组首地址是null
   2、传入的数组长度为0
 */
 public static void printArray(int[] array) {
  //参数合法性判断
  if (array == null || array.length == 0) {
   System.out.println("Input Param is invalid!");
   return; //传入参数不合法，结束函数运行
  }
  
  //利用for循环打印数组
  for (int i = 0; i < array.length; i++) {
   System.out.println("array[" + i + "] = " + array[i]);
  }
  //这里可以不用写return 因为函数么有返回值
 }
}