哪种排序算法最坏情况下是最快的
终极管理员 知识笔记 159阅读
笔试题目中常见的排序算法有哪些？
答：写在前面 笔试题目当中会出现各种 排序算法 的比较，分为 最 好， 最坏 ， 平均 情况的 复杂 度比较，在这里总结一下。 主要内容 最 好情况 一般会这么问：在各自 最 优条件下以下 算法复杂 度 最 低的是 看清题目的要求是问在 最 优的条件下，所以插入 排序 和冒泡 排序 是 最 优的为o (n)的 复杂 度。
如何把待排序列分为已排好序和未排序的两个序列？
答：其实就是把待排序列分为已排好序和未排序的两个序列，每次从为排序的序列中取一个元素插入到已经排好序的序列中并进行交换实现有序，直到未排序的序列中没有元素。 其实就是从已排好序的序列的最后一个元素开始比较，如果插入的元素优先级低于比较的元素，就交换二者的顺序，直到插入元素找到合适位置。
什么是简单选择排序？
答：简单选择排序其实就是每次都选出未处理的元素中最小或最大的元素与未处理部分的第一个元素交换，直到有序。 显然，要想知道是否到达有序，总要进行完所有的比较，也就是无论这个数组的有序性怎样，都要比较n* (n-1)/2次，时间复杂度为O (n 2) 。
什么是堆排序？
答：堆排序是一种树形选择排序，在排序过程中，将A [n]看成是完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。 设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为A [l..m]，A [m+1..h]，将它们归并为一个有序数列，并存储在A [l..h]。