lujohn3li

转载 初等排序算法总结——《挑战程序设计竞赛》

目录 冒泡排序　　 鸡尾酒排序　　 选择排序插入排序 二分插入排序　　希尔排序　　 归并排序堆排序快速排序   　　我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 　　排序算法大体可分为两种： 　　　　一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。