![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Basic Algorithm
liuzemin
Student
展开
-
归并排序-基本算法
The rainy day may be nice! But the heart maybe low。。。 今天来学习一下归并排序 归并排序的主要操作是归并,其主要思想是:将若干有序序列逐步归并,最终得到一个有序序列。 归并:将两个或两个以上的有序序列合并成一个有序序列的过程。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表原创 2015-03-25 16:39:29 · 560 阅读 · 0 评论 -
选择排序-基本算法
人生何尝不是在一次次的选择中挣扎、前进,每一次选择都是一次升华,提升自我。 扯多了。。。不就是个选择排序,还整得这么煽情,我这都不好意思了。。。 今天来说下排序中的另一种方法:选择排序 基本思想:每趟排序在当前待排序序列中选出关键码最小的记录,添加到有序序列中。 在这里有两个问题需要解决: ⑴如何在待排序序列中选出关键码最小的记录? 通过一趟比较的过程记录下关键码最小的位置,用index记原创 2015-03-24 23:42:19 · 584 阅读 · 0 评论 -
基本排序算法之插入排序
早上有人跟我说今天是二月二,龙抬头的日子,大吉大利。确实,阳光明媚,风和日丽,适合出去散散步。 又想回来,目前的我,基础着实还是有点不够扎实,那就一点一点的再去慢慢积累吧。那就从最简单的开始吧,真知往往就在最简单的东西里面,一起去挖掘吧 —-Just for Studying.昨天又重新看了基本排序算法先来说下排序的基本概念吧排序:给定一组记录的集合{r1, r2, ……, rn},其相应的关键码原创 2015-03-21 10:06:34 · 559 阅读 · 0 评论 -
基本算法之冒泡排序
It’s time to here! 哈哈 The following algorithm–冒泡排序 它的基本操作也是交换排序,交换排序的主要操作是交换,其主要思想是:在待排序列中选两个记录,将它们的关键码相比较,如果反序(即排列顺序与排序后的次序正好相反),则交换它们的存储位置。 冒泡排序的基本思想:两两比较相邻记录的关键码,如果反序则交换,直到没有反序的记录为止。 冒泡排序算法的排序过程如下原创 2015-03-22 23:54:31 · 585 阅读 · 0 评论 -
基本算法之希尔排序
又到这个点了,再来看一个基本的排序算法–希尔排序(Shellsort),其实希尔排序是对插入排序的改进,改进的着眼点:若待排序记录按关键码基本有序时,直接插入排序的效率可以大大提高; 由于直接插入排序算法简单,则在待排序记录数量n较小时效率也很高。基本思想:通过增量将整个待排序记录分割成若干个子序列,在子序列内分别进行直接插入排序,然后不断缩小增量,待整个序列中的记录基本有序时,对全体记录原创 2015-03-22 00:07:35 · 1008 阅读 · 0 评论 -
快速排序-基本算法篇
西安,今天下雨了,算是有了点雨纷纷的情调,哈哈,去跟人家谈需求的时候,路上又回忆了下排序这玩意,底子不厚只能多想点,不然都忘了,果然下午回来的时候,脑子使用过度转不动了。刚缓过来,再学点。。。 刚看了快速排序也是交换排序的的一种形式,不过据说在合适的情况下,速度比较快。那就再来温习一下这个玩意。之前说的冒泡排序是一种交换排序,记录的比较和移动是在相邻单元中进行的,记录每次交换只能前移或后移一个单元原创 2015-03-23 23:52:12 · 755 阅读 · 0 评论 -
堆排序-基本算法
今天多睡了半小时,看来是太累了,可是还不能令自己满意,还要继续努力,一头扎在堆里。。。 堆排序,今天就来看下另一种排序算法:堆排序。堆排序其实是对选择排序的改进。 改进的着眼点:如何减少关键码间的比较次数。若能利用每趟比较后的结果,也就是在找出键值最小记录的同时,也找出键值较小的记录,则可减少后面的选择中所用的比较次数,从而提高整个排序过程的效率。 接下来看一些需了解的知识。 堆排序(hea原创 2015-03-26 10:45:06 · 871 阅读 · 0 评论