选择排序算法（Selection Sort）

• 2020 年 4 月 3 日
• 筆記

【选择排序算法基本思想和案例】

选择排序：

         每一趟从待排序的数据元素中选出最小（或者最大）的一个元素，顺序放在已经排好序的数列的后面，直到全部待排序的数据元素排完。

 案例：

         初始数组资源【63    4    24    1    3    15】

         第一趟排序后【15    4    24    1    3】 63

         第二趟排序后【15    4     3    1】 24   63

         第三趟排序后【  1    4     3】15   24   63

         第四趟排序后【  1    3】 4    15   24   63

         第五趟排序后【  1】 3     4   15   24   63

算法主要代码：

 // 定义方法实现选择排序   public static void selectionSort(int[] array) {   int count = 1;   while (count >= 1) {   int index = 0;   int max = array[0];   for (int i = 1; i <= array.length - count; i++) {   if (max < array[i]) {  					max = array[i];  					index = i;   }   }   int temp = array[array.length - count];  			array[array.length - count] = max;  			array[index] = temp;  			count++;   if (count == array.length - 1) {   break;   }   }   }  }  案例：    public class SelectSort {   public static void main(String[] args) {   int[] array = {63, 4, 24, 1, 3, 15};   System.out.println("排序前：");   for (int i : array) {   System.out.print(i + "t");   }   System.out.println();  		selectionSort(array);   System.out.println("排序后：");   for (int i : array) {   System.out.print(i + "t");   }   }     // 定义方法实现选择排序   public static void selectionSort(int[] array) {   int count = 1;   while (count >= 1) {   int index = 0;   int max = array[0];   for (int i = 1; i <= array.length - count; i++) {   if (max < array[i]) {  					max = array[i];  					index = i;   }   }   int temp = array[array.length - count];  			array[array.length - count] = max;  			array[index] = temp;  			count++;   if (count == array.length - 1) {   break;   }   }   }  }