選擇類排序的主要?jiǎng)幼魇恰斑x擇”，直接選擇排序采用最簡(jiǎn)單的選擇方式，從頭至尾順序掃描序列，找出最小的一個(gè)記錄，和第一個(gè)記錄交換，接著從剩下的記錄中繼續(xù)這種選擇和交換，最終使序列有序。

---

直接選擇排序算法思想（以從小到大為例）：

1、從第一個(gè)元素開始，選出一個(gè)最小的元素與第一個(gè)元素互換；
2、繼續(xù)從第二個(gè)元素開始，向后選出最小的元素，與第二個(gè)元素互換；
3、依次循環(huán)執(zhí)行，直到最大的元素放在了最后一個(gè)位置上，排序完成。

---

直接選擇排序基本算法實(shí)現(xiàn)如下：

void selectSort1(int[] a, int n){int temp;for(int i = 0;i < n;i++){for(int j = i + 1;j < n;j++){//從第一個(gè)元素開始依次與后面的元素進(jìn)行比較if(a[i] > a[j]){temp = a[i];a[i] = a[j];a[j] = temp;}}}}

---

改進(jìn)直接選擇排序：

在排序中我們應(yīng)該盡量避免較多和元素互換的操作，而這里每比較一次，如果遇到更小的，就要進(jìn)行一次元素互換。為了減少元素互換操作，我們可以在每次比較之后不直接進(jìn)行交換，將較小的元素的位置序號(hào)記錄下來，這樣一趟比較之后，就會(huì)得到最小的元素的位置，如果最小值的位置發(fā)生了改變，再將該位置的元素與第一個(gè)元素互換，以此類推，這樣，每一趟比較完成之后最多只需執(zhí)行一次元素互換。

---

java代碼實(shí)現(xiàn)如下：

public class SelectSort {public static void main(String[] args) {int[] a = {5,3,9,6,8,1,0,2};selectSort1(a,8);for (int i = 0; i < a.length; i++) {System. out.println(a[i]);}System. out.println("*********" );int[] b = {5,3,9,6,8,1,0,2};selectSort2(b, 8);for (int i = 0; i < b.length; i++) {System. out.println(b[i]);}}//直接選擇排序基本實(shí)現(xiàn)public static void selectSort1(int[] a, int n){int temp;for(int i = 0;i < n;i++){for(int j = i + 1;j < n;j++){//從第一個(gè)元素開始依次與后面的元素進(jìn)行比較if(a[i] > a[j]){temp = a[i];a[i] = a[j];a[j] = temp;}}}}//改進(jìn)直接選擇排序public static void selectSort2(int[] a, int n){int min,temp;//記錄最小值的位置for(int i = 0;i < n;i++){//用來記錄每一趟比較的最小值的位置min = i;for(int j = i + 1;j < n;j++){//如果遇到更小的值，則更新最小值位置記錄if(a[j] < a[min]){min = j;}}//如果最小值的位置發(fā)生變化，則在最后執(zhí)行一次元素互換if(min != i){temp = a[i];a[i] = a[min];a[min] = temp;}}}}

---

時(shí)間復(fù)雜度O(n2){n的平方}，空間復(fù)雜度O(1)。

總結(jié)

以上是生活随笔為你收集整理的【大话数据结构算法】直接选择排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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