
数据结构和算法
文章平均质量分 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 · 316 阅读 · 0 评论 -
排序算法之-快速排序
算法简介: 快速排序有个关键就是确定“基准关键字”,也叫“枢纽”,通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比关键字小,另外一部分的所有数据都比关键字要大,然后再按此方法分别对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 算法分析: 1)对于数组A[N],设置两个变量i、j,排序开始的时候:i=0,j=N-1; 2)以原创 2017-08-27 10:14:43 · 478 阅读 · 0 评论 -
排序算法之--直接选择排序
直接选择排序基本思想: N个元素,每次挑出最大或者最小,执行(n-1)次循环。它的思想非常朴素,每趟都选出剩余中最大或者最小的排在已经排好的数据后面。 处理流程: 从待排序序列中,找到关键字最小的元素;如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;从余下的 N - 1 个元素中,找出关键字最小的元素,重复1,2步,直到排序结束。 直接选择排序java代码:原创 2017-08-26 22:27:49 · 510 阅读 · 0 评论