选择排序算法步骤分析

算法步骤

• 遍历整个数组，找到最小（大）的元素，放到数组的起始位置。
  
• 再遍历剩下的数组，找到剩下元素中的最小（大）元素，放到数组的第二个位置。
  
• 重复以上步骤，直到排序完成。
  
• 一共需要遍历数组元素个数-1次，当找到第二大（小）的元素时，可以停止。这时最后一个元素必是最大（小）元素。
  

 
 
代码

1. import java.util.Arrays;
3. public class SelectSort {
4.     public static void main(String[] args) {
5.         int[] arr = {5,7,3,2,6,1};
6.         selectSort(arr);
7.         System.out.println(Arrays.toString(arr));
8.     }
10.     public static void selectSort(int[] arr){
11.         for (int i = 0; i < arr.length - 1; i++){
12.             int min = arr[i];//假定一个最小的元素
13.             int minIndex = i;//假定一个最小元素的下标
14.             for (int j = i + 1; j < arr.length; j++){
15.                 if (arr[j] < min){//如果遍历的元素比假定的元素小就重新赋值
16.                     min = arr[j];
17.                     minIndex = j;
18.                 }
19.             }
20.             if (minIndex != i){//如果最小元素下标发生了改变就说明可以进行交换了
21.                 arr[minIndex] = arr[i];
22.                 arr[i] = min;
23.             }
24.         }
25.     }
26. }

复制代码

　　

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！