排序
文章平均质量分 72
ToBeBest灬Engineer
so crazy
展开
-
二分归并排序
二分归并排序是归并排序(合并排序)里面最简单的一种实现。 这个算法的主要思想是:将被排序的数组划分成相等的两个子数组,然后递归使用同样的算法分别对两个子数组排序。最好将两个排好序的子数组归并成一个数组。 归并的过程如下:假设两个子数组是A和B,它们的元素都按照从小到大的顺序排列。将A与B归并后的数组记作C。设定两个指针p1,p2,初始分别指向A和B的最小原创 2013-12-09 23:52:06 · 2771 阅读 · 0 评论 -
关于排序
排序作为每个程序猿必须面对的问题,只有完全掌握了,才有资本去追求更高的境界,攀上更高的巅峰。 将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。排序又分为稳定排序和不稳定排序。假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的原创 2013-12-09 17:34:55 · 511 阅读 · 0 评论 -
冒泡排序
冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=N-1,如果N不为0就重复前面二步,否则排序完成。 按照定义很容易写出代码: [cpp]转载 2013-12-11 21:47:39 · 427 阅读 · 0 评论