时间:2021-05-02
选择排序Selection Sort是一种和插入排序Insertion Sort类似的排序方法,它同样只适用于对规模不大的集合进行排序。它的核心思想是,在序列内部,把序列逻辑上分成已排序和未排序两部分,不断找到未排序部分中最符合排序规则的元素,添加进已排序部分,直到序列中所有元素都已经添加到了已排序部分,此时,整个序列就排序完成了。
冒泡排序是两两比较不断交换来实现排序,所以比较繁琐。
而选择排序 则是先选择要交换的那个数,才去交换。这样就可以省去很多不必要的步骤。
Swift版实现示例:
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 func selectSort(var arr: [Int]) ->[Int] { var min = 0 // 只需要n-1趟 for var i = 0; i < arr.count - 1; ++i { min = i // 从第n+1趟起始找到末尾 for var j = i + 1; j < arr.count; ++j { // 找到比min位置更小的,就更新这一趟所找到的最小值的位置 if arr[j] < arr[min] { min = j } } // 如果min与i不相等,说明有比i位置更小的,所以需要交换 if min != i { let temp = arr[i] arr[i] = arr[min] arr[min] = temp } } return arr }声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序首先是算法实现文件Sort.h,代码如下:/**
本文实例讲述了C++实现的归并排序算法。分享给大家供大家参考,具体如下:归并排序归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法。该算法是
本文实例为大家分享了python实现排序算法的具体代码,供大家参考,具体内容如下一、冒泡排序defbububle_sort(alist):"""冒泡排序(稳定|
本文实例讲述了JS中的算法与数据结构之常见排序(Sort)算法。分享给大家供大家参考,具体如下:排序算法(Sort)引言我们平时对计算机中存储的数据执行的两种最
笔试面试经常涉及各种算法,本文简要介绍常用的一些算法,并用JavaScript实现。1、插入排序1)算法简介插入排序(Insertion-Sort)的算法描述是