選擇排序概述

• 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
• 再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。
• 重復第二步，直到所有元素均排序完畢。

選擇排序java代碼實現

public class ArrayDemo {/*選擇排序：一種排序的方式，選出最值，放在首位，在循環剩下的，重復*/public static void main(String[] args) {//定義一個數組int[] arr = {24, 69, 80, 57, 13};System.out.println("排序前：" + arrayToString(arr));// 總共要經過 N-1 輪比較for (int i = 0; i < arr.length - 1; i++) {int min = i;// 每輪需要比較的次數 N-ifor (int j = i + 1; j < arr.length; j++) {if (arr[j] < arr[min]) {// 記錄目前能找到的最小值元素的下標min = j;}}// 將找到的最小值和i位置所在的值進行交換if (i != min) {int tmp = arr[i];arr[i] = arr[min];arr[min] = tmp;}}System.out.println("排序后：" + arrayToString(arr));}//把數組中的元素按照指定的規則組成一個字符串：[元素1, 元素2, ...]public static String arrayToString(int[] arr) {StringBuilder sb = new StringBuilder();sb.append("[");for (int i = 0; i < arr.length; i++) {if (i == arr.length - 1) {sb.append(arr[i]);} else {sb.append(arr[i]).append(", ");}}sb.append("]");String s = sb.toString();return s;}}

輸出結果

總結

以上是生活随笔為你收集整理的【十大经典排序算法】java实现--选择排序（2）的全部內容，希望文章能夠幫你解決所遇到的問題。

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