直接选择排序基本思想:
N个元素,每次挑出最大或者最小,执行(n-1)次循环。它的思想非常朴素,每趟都选出剩余中最大或者最小的排在已经排好的数据后面。
处理流程:
- 从待排序序列中,找到关键字最小的元素;
- 如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
- 从余下的 N - 1 个元素中,找出关键字最小的元素,重复1,2步,直到排序结束。
排序算法之--直接选择排序
最新推荐文章于 2023-04-23 10:36:45 发布
直接选择排序基本思想:
N个元素,每次挑出最大或者最小,执行(n-1)次循环。它的思想非常朴素,每趟都选出剩余中最大或者最小的排在已经排好的数据后面。
处理流程:
- 从待排序序列中,找到关键字最小的元素;
- 如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
- 从余下的 N - 1 个元素中,找出关键字最小的元素,重复1,2步,直到排序结束。