挑选排序c言语,挑选排序算法简介

后端开发 2024-12-26 5

挑选排序（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,