您当前的位置:网站首页>常见问题>选择排序有哪些 找常见问题就上ki4.cc (>^ω^<),选择排序

选择排序有哪些 找常见问题就上ki4.cc (>^ω^<),选择排序

2020年07月01日 投稿作者: 围观人数:25

简单选择排序是什么 找常见问题就上ki4.cc (>^ω^<)

简单选择排序是一种直观的排序算法,在未排序的序列中,选出最小的元素和序列的首位元素交换,接下来在剩下的未排序序列中再选出最小元素与序列的第二位元素交换,依次类推,最后形成从小到大的已排序序列。

选择排序有简单选择排序和堆排序这两种,简单选择排序是一种直观的排序算法,而堆排序是将无序的序列生成一个最大堆,将堆顶元素与最后一个元素对换位置,将剩下元素生成最大堆,依次进行元素交换并生成最大堆。

选择排序

  • 简单选择排序

简单选择排序(Simple Selection Sort)是一种直观的排序算法,在未排序的序列中,选出最小的元素和序列的首位元素交换,接下来在剩下的未排序序列中再选出最小元素与序列的第二位元素交换,依次类推,最后形成从小到大的已排序序列

插入排序有哪些 找常见问题就上ki4.cc (>^ω^<)

插入排序有简单插入排序和希尔排序这两种,简单插入排序的时间复杂度是【O(N2) 稳定排序】,希尔排序的时间复杂度是【和增量序列的选取有关,非稳定排序】。

时间复杂度:O(N2)

  • 堆排序

将无序的序列生成一个最大堆,将堆顶元素与最后一个元素对换位置,将剩下元素生成最大堆,依次进行元素交换并生成最大堆

时间复杂度:O(NlogN) 空间复杂度:O(1)

以上就是选择排序有哪些的详细内容,更多请关注ki4导航其它相关文章!

简单插入排序是什么 找常见问题就上ki4.cc (>^ω^<)

简单插入排序是一个有效的算法,是将待排序的一组序列分为已排好序和未排序的两个部分,初始状态时,已排序序列仅包含第一个元素,未排序序列中的元素为除了第一个以外“N-1”个元素,此后将未排序序列中的元素逐一插入到已排序的序列中。

标签

版权说明
免责声明:本文文章内容由ki4导航网发布,但不代表本站的观点和立场,具体内容可自行甄别.