选择排序初接触

3. 选择排序算法推导
   3.1 找出数组中最大值，和下标为0的元素互换位置

• arr[9] = arr[9 + 1]; 错误
• 所以 arr.length - 1 作为终止条件
  /
  for (int i = index; i < arr.length - 1;
  i++) {
  arr[i] = arr[i + 1];
  }
  // 最后一个赋值为0，占位符
  arr[arr.length - 1] = 0;
  return true;
  }
  }
  int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};
  /
• 1. 找出数组中的最大值下标位置
     /
     int index = 0;
     for (int i = 1; i < arr.length; i++) {
     if (arr[index] < arr[i]) {
     index = i;
     }
     }
     /
     3.2 接上一题, 找出数组中剩余数据最大值，和下标为1的元素
     互换位置
• 2. 和下标为0的元素交换位置
• 如果说下标为0的元素就是最大值，这里不需要交换
  /
  if (index != 0) {
  int temp = arr[0];
  arr[0] = arr[index];
  arr[index] = temp;
  }
  int index = 1;
  /
• 1. 从下标为1的位置开始找出最大值的下标位置
     /
     for (int i = 2; i < arr.length; i++) {
     if (arr[index] < arr[i]) {
     index = i;
     }
     }
     /
• 2. 交换位置
     /
     if (index != 1) {
     int temp = arr[1];
     arr[1] = arr[index];
     arr[index] = temp;
     3.3 接上一题, 找出数组中最大值，和下标为2的元素互换位置
     3.4 完成选择排序算法
     }
     int index = 2;
     /
• 1. 从下标为1的位置开始找出最大值的下标位置
     /
     for (int i = 3; i < arr.length; i++) {
     if (arr[index] < arr[i]) {
     index = i;
     }
     }
     /
• 2. 交换位置
     */
     if (index != 2) {
     int temp = arr[2];
     arr[2] = arr[index];
     arr[index] = temp;
     }
     选择排序算法核心要求

1. 找出符合要求的数据下标位置
2. 从下标0位置开始，递增，数据交换
   package com.qfedu.b.sort;
   import java.util.Arrays;
   /**

• 选择排序算法
• @author Anonymous

/
public class Demo2 {
public static void main(String[] args) {
int[] arr = { 1, 3, 5, 7, 9, 2, 4, 6, 8,
10 };
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
/*

• 选择排序算法
• @param arr int类型数组
  */
  public static void selectSort(int[] arr) {
  // 外层循环，控制需要进行核心操作的次数，次数是数
  据量 - 1
  for (int i = 0; i < arr.length - 1; i++) {
  // 从 i值位置进行搜索
  int index = i;
  // 找出符合要求的极值下标位置
  3.5 总结

4. 作业题
   for (int j = i + 1; j < arr.length;
   j++) {
   // if 之后是选择排序排序算法的核心
   if (arr[index] < arr[j]) {
   index = j;
   }
   }
   // 交换
   if (index != i) {
   int temp = arr[i];
   arr[i] = arr[index];
   arr[index] = temp;
   }
   }
   }
   }