选择排序(Selection Sort)是一种简单直观的排序算法。它的工作原理是:首先在未排序序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
以下是使用C语言实现的选择排序算法的示例代码:
```cinclude
// 函数声明void selectionSort, int nqwe2;void swap;void printArray, int sizeqwe2;
// 主函数int main { int arr = {64, 25, 12, 22, 11}; int n = sizeof/sizeofqwe2; selectionSort; printf; printArray; return 0;}
// 选择排序函数void selectionSort, int nqwe2 { int i, j, min_idx;
// 一共要经过n1轮比较 for { // 寻找未排序部分的最小元素的索引 min_idx = i; for if // 将找到的最小元素与未排序部分的第一个元素交换 swap,