1.直接選擇排序：?

先上圖：

?

說實話，直接選擇排序最類似于人的本能思想，比如把大小不一的玩具讓三歲小毛孩對大小排個序，

那小孩首先會在這么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此類推。。。。。。

第一步： 我們拿80作為參照物（base），在80后面找到一個最小數(shù)20,然后將80跟20交換。

第二步: ?第一位數(shù)已經(jīng)是最小數(shù)字了，然后我們推進一步在30后面找一位最小數(shù)，發(fā)現(xiàn)自己最小，不用交換。

第三步：........

程序源碼為：

1 package com.swust.選擇排序; 2 import com.swust.utils.ArrayUtils; 3 4 public class Example1 { 5 public static void main(String[] args) { 6 int[] arr = ArrayUtils.createArray(10); 7 sort(arr); 8 ArrayUtils.showArray(arr); 9 } 10 private static void sort(int[] arr) { 11 //要遍歷的次數(shù) 12 for(int i=0;i<arr.length-1;i++){ 13 //首先假定最小元素的位置為i 14 int small = i; 15 for(int j=i;j<arr.length;j++){ 16 //找到真實最小元素，并且將假定最小元素的下標替換為真實最小元素的下標 17 if(arr[small]>arr[j]){ 18 small=j; 19 } 20 } 21 //將真實最小元素和假定最小元素交換位置 22 int temp = arr[small]; 23 arr[small] = arr[i]; 24 arr[i]=temp; 25 } 26 } 27 }

?

轉載于:https://www.cnblogs.com/sunfie/p/4782144.html

總結

以上是生活随笔為你收集整理的数据结构学习之选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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