排序算法
bian_qing_quan11
这个作者很懒,什么都没留下…
展开
-
c++实现冒泡排序和快速排序
上一篇博客中对插入排序进行了分析介绍,接下这里对冒泡排序和快速排序进行深入的分析介绍。冒泡排序和快速排序有个统称叫作“交换排序”,叫作交换排序的原因很容易理解,因为冒泡排序和快速排序都是通过多次交换两个数的位置从而达到排序的效果。接下来让我们好好理解下如何通过交换两个数的位置最终达到排序的效果。 注:介绍算法时仍然使用上一节用到的数据int a[10] = { 45, 12, 36, 76, 4原创 2017-05-09 21:42:36 · 1079 阅读 · 0 评论 -
使用c++实现并分析各种排序算法
这几天在复习排序算法这一块,在这里关于排序算法做一个总结。为了方便起见我们在举例子时使用一个整形数组a={45,12,36,76,45,9,33,19,87,23}作为例子进行展开。排序算法从基本上讲可以分为插入排序,快速排序,选择排序,归并排序,基数排序这几种,当然还有其他的排序算法都是由这几种经过一定的变化得到的。下面我们就针对这几种排序算法展开讨论。 1、插入排序总体思想:将一组数据前边已原创 2017-05-07 21:49:29 · 524 阅读 · 0 评论 -
c++实现简单选择排序和堆排序
接下来我们对简单选择排序和堆排序做详细额介绍,排序过程中使用的数据仍和前两节排序过程中使用的数据相同:int a[10] = {45,12,36,76,45,9,33,19,87,23};原创 2017-05-10 22:48:33 · 1090 阅读 · 0 评论