[TOC] ## 概述 選擇排序法（以從小到大排序為例） 算法思想： A.在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 B.從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾 C.以此類推，直到所有元素均排序完畢 ## C++實現選擇排序 ```cpp void printArray(int *a, int len) { for (size_t i = 0; i < len; i++) printf("%d\n", a[i]); } //選擇排序 void xzSort(int *a, int len) { int tmp, min; for (int i = 0; i < len; i++) { min = i; for (int j = i+1; j < len; j++) { if (a[min] > a[j]) min = j; //獲取最小值索引 } tmp = a[i]; a[i] = a[min]; //交換索引為i和min的位置。 a[min] = tmp; //交換索引為i和min的位置。 } } int main() { int a[] = {4,1, 2, 3, 5,7, 6}; xzSort(a, 7); printArray(a, 7); } ```