c&z

摘要： 核心代码 应用场合：排序的数据属于同一个范围之内，分配得非常密集，并且重复的次数很多。 算法分析： 最好时间复杂度：O(n) 平均时间复杂度：O(n) 最坏时间复杂度：O(n) 空间复杂度：O(n) 稳定性：不稳定 阅读全文

摘要： 简单选择排序（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1≤i≤n）个记录交换之。 核心代码 算法分析： 最好时间复杂度：O(n^2) 平均时间复杂度：O(n^2) 最坏时间复杂度：O(n^2) 空间复杂度：O(1 阅读全文

摘要： 快速排序（Quick Sort）的基本思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 核心代码 算法分析： 最好时间复杂度：O(nlog2(n)) 平均时间复杂度：O(nlog2(n) 阅读全文