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