摘要：
选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过N-1次排序后，待排数据就已经按照从小到大的顺序排列了。 直接选择排序算法的思想比较简单：（假设数据放在一个数组a中 阅读全文
摘要：
快排：排序不稳定。每当两次分割的区域都均匀大小时，为最好情况。空间复杂度O(logn)~O(n)之间。时间复杂度一般和最好情况为O(nlogn)，最坏为O(n*n)。 阅读全文