關于選擇排序的優化——同時找出最小值與最大值

近期在學習排序算法，第一種方法就是選擇排序。首先選擇排序是一種不穩定的算法，其思想是通過遍歷數組，找出最小值（最大值）的位置，放到已排序序列的啟示（末尾）位置。
根據選擇排序的基本思想，我們可以對算法進行優化，在一次遍歷中，找到最小值與最大值，再進行交換，這樣就可以節省一半的時間。

經典選擇排序算法代碼

public void Sort(){int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42};arr = selectSort(arr); }public int[] selectSort(int[] arr){int n = arr.length;for(int i = 0; i < n - 1; i ++){int minPos = i;for(int j = i+1; j < n; j ++){minPos = arr[j] > arr[minPos] ? minPos : j; }swap(arr,i,minPos);}return arr; }public void swap(int[] arr, int j, int minPos){int temp = arr[j];arr[j] = arr[minPos];arr[minPos] = temp; }

優化后選擇排序代碼（同時找出最小值與最大值）

public void Sort(){int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42};arr = selectSort(arr); }public int[] selectSort(int[] arr){int n = arr.length;for(int i = 0; i < n/2; i ++){int minPos = i;int maxPos = n - i - 1;//找出最小值進行交換for(int j = i+1; j < n; j ++){minPos = arr[j] > arr[minPos] ? minPos : j; }swap(arr,i,minPos);//找出最大值進行交換for(int j = n-i-1; j > 0; j --){maxPos = arr[j] < arr[maxPos] ? maxPos : j;}swap(arr,n-i-1,maxPos);}return arr; }public void swap(int[] arr, int j, int minPos){int temp = arr[j];arr[j] = arr[minPos];arr[minPos] = temp; }

總結

以上是生活随笔為你收集整理的关于选择排序的优化——同时找出最小值与最大值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。