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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/sunfie/p/4782144.html

總結(jié)

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

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