首页 > 编程知识 正文

C语言顺序查找,C语言比较排序

时间:2023-05-05 01:58:01 阅读:257726 作者:3442

1.C语言选择排序算法及代码

选择排序是排序算法的一种,这里以从小到大排序为例进行讲解。

基本思想及举例说明

选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置;然后,选出第二小的数,放在第二个位置;以此类推,直到所有的数从小到大排序。

在实现上,我们通常是先确定第i小的数所在的位置,然后,将其与第i个数进行交换。

下面,以对 3  2  4  1 进行选择排序说明排序过程,使用min_index 记录当前最小的数所在的位置。

第1轮 排序过程 (寻找第1小的数所在的位置)
3  2  4  1(最初, min_index=1)
3  2  4  1(3 > 2, 所以min_index=2&#

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。