- 博客(3)
- 收藏
- 关注
RSS订阅原创 经典排序算法之归并排序
归并排序的原理跟快速排序中的分治策略类似。它的思想是将一个待排的序列分成很多个大小为1的序列，然后分别对这些序列进行排序，然后将排好的序列合并。然后再对合并后的序列再进行合并排序，直到合并后的表的大小跟原来的大小一样为止。下面是归并排序的算法思想：1）拆分序列，将其分成n个序列；2）合并序列，第一步先将其合并成n/2个序列，然后在这基础上重复，直到得到一个大小为n的序列；下面是归并
2012-11-22 21:05:37
593
原创 经典排序算法之快速排序
现在讨论一个借助“交换”实现排序的方法。主要有冒泡排序和快速排序（考虑从小到大的顺序）。交换的意思是只在记录里面发生交换，而不借助其他的辅助空间进行存储以达到交换的目的。一、冒泡排序冒泡排序的过程都为大家所熟知，主要的思想是：1）将第一个记录与第二个记录作比较，如果第一个记录的大小比第二个大，则将两个记录交换，然后比较第二个记录与第三个记录。直到第n-1个记录与第n个记录进行完比较
2012-11-22 20:28:06
621
原创 经典排序算法之插入排序
在生活和学习中，我们常遇到要对一组数据或一系列的对象进行一种操作，使其成为一组从大到小或从小到大的序列。这就是我们所熟悉的排序。排序（Sorting）是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。在生活和其它领域上也有广泛的应用。最早提出排序的概念的是美国的Herman Hollerith。当时主要是为了解决打孔机的问题，一直发展到
2012-11-16 22:13:03
859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人