选择排序C语言达成
发布时间：2021-12-05 11:27:43 所属栏目：教程 来源：互联网
导读：1、算法描述 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕（放到起始位置还是末尾可以自行选择） 2、代码实现 int num
|
1、算法描述 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕（放到起始位置还是末尾可以自行选择） 2、代码实现 int num[5] = {7, 3, 5, 8, 1}; int i, j; int minIndex; //待排序列中最小数的下标 int temp; int length = sizeof(num) / sizeof(num[0]); /* 选择排序-升序*/ for (i = 0; i < length - 1; i++) { minIndex = i; for (j = i + 1; j < length; j++) { if (num[j] < num[minIndex]) { minIndex = j; } } temp = num[i]; num[i] = num[minIndex]; num[minIndex] = temp; } 3、排序过程（gif） 四、关于算法性能 与冒泡排序相比选择排序的交换次数较少，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快  （编辑：厦门站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
