內(nèi)容來自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法（Java數(shù)據(jù)結(jié)構(gòu)與算法）_嗶哩嗶哩_bilibili

寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同，會(huì)偶爾插入自己的注釋和理解，盡量會(huì)完成作業(yè)

7.6選擇排序

7.6.1基本介紹

選擇式排序也屬于內(nèi)部排序法，是從欲排序的數(shù)據(jù)中，按指定的規(guī)則選出某一元素，再依規(guī)定交換位置后達(dá)到排序的目的。

7.6.2選擇排序的思想

選擇排序(select sorting)也是一種簡(jiǎn)單的排序方法。它的基本思想是:第一次從arr[0]~arr[n-1]中選取最小值，與arr[0]交換，第二次從arr[1]~arr[n-1]中選取最小值，與arr[1]交換，第三次從arr[2]~arr[n-1]中選取最小值，與arr[2]交換，…，第i次從arr[i-1]~arr[n-1]中選取最小值，與arr[i-1]交換，…，第n-1次從arr[n-2]-arr[n-1]中選取最小值，與arr[n-2]交換，總共通過n-1次，得到一個(gè)按排序碼從小到大排列的有序序列。

7.6.3選擇排序的思路分析圖

對(duì)一個(gè)數(shù)組的選擇排序在進(jìn)行講解

7.6.4選擇排序應(yīng)用實(shí)例

請(qǐng)使用選擇排序從低到高進(jìn)行排序[101,34,119,1]

代碼實(shí)現(xiàn)