比较排序算法.docxVIP

比较排序算法比较排序算法分类比较排序（Comparison Sort）通过对数组中的元素进行比较来实现排序。比较排序算法（Comparison Sorts）CategoryNameBestAverageWorstMemoryStability?插入排序?（Insertion?Sorts）??插入排序（Insertion Sort）nn2n21Stable?希尔排序（Shell Sort）nn log2?nn log2?n1Not Stable?交换排序（Exchange?Sorts ）????快速排序（Quick Sort）?n log nn log nn2log nNot Stable?冒泡排序（Bubble Sort）nn2n21Stable?鸡尾酒排序（Cocktail Sort）nn2n21Stable?奇偶排序（Odd-Even Sort）nn2n21Stable?选择排序（Selection?Sorts）??选择排序（Selection Sort）?n2n2n21Not Stable?堆排序（Heap Sort）?n log nn log nn log n1Not Stable?合并排序（Merge?Sorts）?合并排序（Merge Sort）?nn log nn log nnStable?混合排序（Hybrid?Sorts）?内省排序（Introspective S