挑选排序(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,
未经允许不得转载:全栈博客园 » 挑选排序c言语,挑选排序算法简介