####定義: 選擇排序（Selection sort）是一種簡單直觀的排序算法.它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。

選擇排序的示例動畫。紅色表示當前最小值，黃色表示已排序序列，藍色表示當前位置。

####實現示例:

void selection_sort(int arr[], int len) {int i, j, min, temp;for (i = 0; i < len - 1; i++) {min = i;for (j = i + 1; j < len; j++)if (arr[min] > arr[j])min = j;temp = arr[min];arr[min] = arr[i];arr[i] = temp;} } 復制代碼

####排序1萬條隨機數字所運行的時間:109013微秒

轉載于:https://juejin.im/post/5a3c5a9ff265da432e5c2fcc

總結

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

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