数据结构和算法
ysj5125094
这个作者很懒,什么都没留下…
展开
-
快速排序基本思想
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法过程:设要排序的数组是A[0]……A[N-...原创 2010-10-12 22:57:32 · 180 阅读 · 0 评论 -
直接插入排序
直接插入排序的基本思想是: 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。初始序列: i=1 [46] 58 15 45 ...原创 2010-10-12 23:01:51 · 88 阅读 · 0 评论 -
直接选择排序基本思想
基本思想 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。排序过程 【示例】: 初始关键字 [49 38 65 97 76 13 27 49] 第一趟排序后 13 [38 65 97 76 49 27 49] 第二趟排序后 13 27 [65 97 76 49 38 49...原创 2010-10-12 23:03:38 · 299 阅读 · 0 评论 -
冒泡排序基本思想
冒泡排序基本思想将n个记录看作按纵向排列,每趟排序时自下至上对每对相邻记录进行比较,若次序不符合要求(逆序)就交换。每趟排序结束时都能使排序范围内关键字最小的记录象一个气泡一样升到表上端的对应位置,整个排序过程共进行n-1趟,依次将关键字最小、次小、第三小…的各个记录“冒到”表的第一个、第二个、第三个…位置上。 初态 第1趟 第2...原创 2010-10-12 23:05:06 · 301 阅读 · 0 评论 -
数据结构卷子及答案1
昨天帮朋友做了一套数据结构卷子,但是很长时间没碰了,做的不知道对错,现在把这套试题拿出来晒晒,希望看到的朋友帮忙检查检查...看完后还请大家告诉我,在工作中(程序员),数据结构到底有啥用啊?能否举个例子,谢谢. 请自行下载附件... ... ...2011-06-24 16:50:04 · 225 阅读 · 0 评论 -
过滤有效查询条件的好方法
在工作中经常遇到明细查询,前段有很多查询条件,但是不是每次所有条件都录入,这样就用到了我下边的方法,用于解决前端查询条件过多,并且不好判断哪些是有效(输入即为有效)的查询条件。首先用一个DTO来接收所有条件(包括录入和未录入的),之后再用下面通过方法来过滤这个DTO,把有效的条件放在Map中返回。DTO就是简单的bean对象,这里不写了。把处理方法贴出来,在main方法中有具体使用方...2014-11-13 17:25:37 · 294 阅读 · 0 评论