选择排序有简单选择排序和堆排序这两种,简单选择排序是一种直观的排序算法,而堆排序是将无序的序列生成一个最大堆,将堆顶元素与最后一个元素对换位置,将剩下元素生成最大堆,依次进行元素交换并生成最大堆。
选择排序
简单选择排序
简单选择排序(Simple Selection Sort)是一种直观的排序算法,在未排序的序列中,选出最小的元素和序列的首位元素交换,接下来在剩下的未排序序列中再选出最小元素与序列的第二位元素交换,依次类推,最后形成从小到大的已排序序列
时间复杂度:O(N2)
堆排序
将无序的序列生成一个最大堆,将堆顶元素与最后一个元素对换位置,将剩下元素生成最大堆,依次进行元素交换并生成最大堆
时间复杂度:O(NlogN) 空间复杂度:O(1)
以上是选择排序有哪些的详细内容。更多信息请关注PHP中文网其他相关文章!