课程内容第1章 免费试看2 视频 | 2 练习字符串和二叉树问题免费试看1.1 二叉树打印 免费1.2 二叉树打印练习题 免费1.3 字符串 免费1.4 两串旋转练习题 免费 第2章 排序4 视频 | 16 练习详细介绍常见的排序算法过程，以及各个排序算法稳定性、时间和空间复杂度，当然还有常见面试题 ...
分类：
编程语言 时间：
2017-12-08 18:36:17
阅读次数：
214
转自：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之 ...
分类：
编程语言 时间：
2017-10-31 21:37:45
阅读次数：
248
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定 ...
分类：
编程语言 时间：
2017-10-11 15:33:31
阅读次数：
155
排序的稳定性 通俗地讲就是保证排序前后两个相等的数的相对顺序不变。 例如：Ai=Aj，排序前Ai在Aj之前，排序后Ai还在Aj之前，则称这种排序算法是稳定的。 排位算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序， ...
分类：
编程语言 时间：
2017-09-26 13:00:10
阅读次数：
224
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 高速排序 堆排序 二路归并排序 排序算法稳定性：经过排序后，具有同样关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。 直接插入排序： void InsertSort(int a[],int n ...
分类：
编程语言 时间：
2017-07-30 12:56:15
阅读次数：
284
剑指OfferJAVA版 1. 排序算法 稳定性的概念： 假定待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，称这种排序算法是稳定的，否则称为不稳定的。 package com.ljl.sort; import org.junit.Test; /** * ...
分类：
其他好文 时间：
2017-05-25 23:32:16
阅读次数：
263
转自http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前 ...
分类：
编程语言 时间：
2017-04-25 13:23:03
阅读次数：
220
稳定性：快速 希尔 选择 堆排序不稳定 时间复杂度：平均情况下，快速、希尔、归并和堆排序的时间复杂度均为O(nlog2(n))，其他都是O(n^2)。最坏情况下，快排的时间复杂度为O(n^2) ...
分类：
编程语言 时间：
2016-08-05 17:43:09
阅读次数：
205
排序算法稳定性：在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。 附上一个快速排序时间复杂度分析：http://book.51cto.com/art/201108/287089.htm ...
分类：
编程语言 时间：
2016-06-12 23:21:34
阅读次数：
170
稳定排序和不稳定排序 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底 ...
分类：
编程语言 时间：
2016-06-08 09:15:47
阅读次数：
155
