算法和数据结构
远东悟语
计算机,好好学习
展开
-
基本排序——冒泡排序Java实现
从这里开始学习基本的排序算法。 基本排序中,冒泡排序算得上是最简单的。 思路: 它的思想是比较相邻两个数,大的放在最后(从小到大),这样一次排序之后,那么会有一个最大的数放在最后的位置上。 看一组数据:5,4,3这三个,如果要对它进行排序,看看我们是如何来排序的: 比较5,4,排成4,5,3,再比较5,3,排成4,3,5。这样最大的5就排好了。 再比较4,3原创 2013-08-29 13:57:44 · 709 阅读 · 0 评论 -
链表算法题目汇总
1.一直一个带有表头结点的单链表,结点结构为: data link 假设该链表只给出了头指针list,在不改变链表前提下,请设计一个尽可能高效的算法,查找链表中导数第K个位置上的结点(K为正整数)。若查找成功,算法输出为该节点的data域的值,并返回1,;否则,只返回0.要求: 描述算法的基本设计思想;描述算法的详细实现步骤;根据设计思想和实现步骤,采用程序原创 2013-11-23 21:44:55 · 2635 阅读 · 1 评论 -
基本的排序算法总结分析
昨天参加了新学期的第一场笔试,搜狐的,只觉得自己学的太少,有太多的不努力了。仅仅几个排序算法和树形结构的知识点,就把自己弄的摸不着头脑了。 遂决定值复习各个排序算法及其主要的特点。 排序算法,主要有: 冒泡排序,最早接触,可以说是最简单的排序算法了, 选择排序; shell排序; 退排序; 归并排序; 快速排序; 基数排序; 桶排序 最近两天时间,认真总结。原创 2013-04-24 21:16:24 · 457 阅读 · 0 评论