選擇排序概述

• 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
• 再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（大）元素，然后放到已排序序列的末尾。
• 重復(fù)第二步，直到所有元素均排序完畢。

選擇排序java代碼實(shí)現(xiàn)

public class ArrayDemo {/*選擇排序：一種排序的方式，選出最值，放在首位，在循環(huán)剩下的，重復(fù)*/public static void main(String[] args) {//定義一個(gè)數(shù)組int[] arr = {24, 69, 80, 57, 13};System.out.println("排序前：" + arrayToString(arr));// 總共要經(jīng)過(guò) N-1 輪比較for (int i = 0; i < arr.length - 1; i++) {int min = i;// 每輪需要比較的次數(shù) N-ifor (int j = i + 1; j < arr.length; j++) {if (arr[j] < arr[min]) {// 記錄目前能找到的最小值元素的下標(biāo)min = j;}}// 將找到的最小值和i位置所在的值進(jìn)行交換if (i != min) {int tmp = arr[i];arr[i] = arr[min];arr[min] = tmp;}}System.out.println("排序后：" + arrayToString(arr));}//把數(shù)組中的元素按照指定的規(guī)則組成一個(gè)字符串：[元素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;}}

輸出結(jié)果

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。