
数据结构和算法
文章平均质量分 76
CAT_SEVEN
这个作者很懒,什么都没留下…
展开
-
排序算法之--冒泡排序
引用自:http://blog.youkuaiyun.com/lg1259156776/ 谢谢博主分享!冒泡属于交换排序,交换排序的基本思想是:两两比较待排序记录(数据表)的关键字(排序码),发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。冒泡算法思想及步骤:对象个数n。最多作最多作n-1趟, i= 0, 2, …, n-1 。第i趟中从后向前j= n-1, n-2, ……原创 2017-08-26 15:18:48 · 306 阅读 · 0 评论 -
排序算法之-快速排序
算法简介:快速排序有个关键就是确定“基准关键字”,也叫“枢纽”,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比关键字小,另外一部分的所有数据都比关键字要大,然后再按此方法分别对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法分析:1)对于数组A[N],设置两个变量i、j,排序开始的时候:i=0,j=N-1;2)以原创 2017-08-27 10:14:43 · 473 阅读 · 0 评论 -
排序算法之--直接选择排序
直接选择排序基本思想:N个元素,每次挑出最大或者最小,执行(n-1)次循环。它的思想非常朴素,每趟都选出剩余中最大或者最小的排在已经排好的数据后面。处理流程:从待排序序列中,找到关键字最小的元素;如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;从余下的 N - 1 个元素中,找出关键字最小的元素,重复1,2步,直到排序结束。直接选择排序java代码:原创 2017-08-26 22:27:49 · 502 阅读 · 0 评论