学习笔记 - 数据结构与算法篇(Data Structures & Algorithms)
关注
分享
扫一扫
cx921138
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
三种基本排序之间的比较（摘之java数据结构与算法第二版Robert Lafore）
转载 2009-10-28 17:27:00 · 491 阅读 · 0 评论 -
排序算法稳定性
学习中，有个问题叫做排序算法稳定性若待排序的序列中，存在多个具有相同关键字的记录，经过排序， 这些记录的相对次序保持不变，则称该算法是稳定的；若经排序后，记录的相对 次序发生了改变，则称该算法是不稳定的。 假定在待排序的记录序列中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ki=kj，且ri在rj之前，而在排序后的序列中转载 2009-10-29 10:31:00 · 648 阅读 · 0 评论 -
栈、队列、优先级队列
转载 2009-11-05 15:24:00 · 473 阅读 · 0 评论 -
基础排序 - 插入排序（Java）
代码参考之java数据结构与算法第二版 注释为自己理解！插入排序 由于对于插入数来说，只比较到有序中的一个，对于前面的就不在作比较，对于随机的数组来说比冒泡法快一倍，比选择排序略快。冒泡与选择的差别在于冒泡比较后直接交换，而选择则是比较完成之后，再进行交换，所以选择的交换次数要少于冒泡，比较次数一致。不过这三种冒泡法用大O表示法的话，效率都是O(N2)。下面是插入排序的原创 2009-10-28 16:59:00 · 711 阅读 · 0 评论 -
奇偶排序 不理解 怎么样算排序结束？
原创 2009-10-29 11:46:00 · 1724 阅读 · 0 评论 -
冒泡单向移动和双向移动
单项移动为书本原有代码，双向为自己做的，不知道对不对，不过看看运行效果来看应该是对的...//-------------------------------------------------------------- public void bubbleSort() { int out, in; for(out=nElems-1; out>原创 2009-10-29 11:06:00 · 540 阅读 · 0 评论