用AI赚第一桶💰低成本搭建一套AI赚钱工具,源码可二开。 广告
[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); } ```