各类排序
文章平均质量分 63
王俊超
这个作者很懒,什么都没留下…
展开
-
归并排序
归并排序算法心得 首先归并排序算法有递归归并排序算法和非递归排序算法两种,每种自由的特点各有不同。 首先分析非递归归并排序算法:它本身有的特点是总排序次数是n/2取上界。 原因:假设数组的长度是5,取下界得到的值是2,那么第二次只能排序前面4个数字,第五个则不会进行排序。这样会使得漏排~~~ 解决了排序次数问题,接下来分析如何进行数组的一次归并,根据每次自定义数组长度进行归并,第一次把每个原创 2015-06-20 16:55:16 · 526 阅读 · 0 评论 -
直接插入排序
直接插入排序算法总结 经过一段时间的排序算法学习,对排序算法也有些感悟,这里对“插入排序”算法进行总结。 个人来说: 直接插入排序:将一个待排序数组划分为两部分,一个是已排序好的,另一个是待排序的,接下来,要做的就是在已排序数组中的数据插入待排序数组的第一个数据,然后对已排序数组进行整合,一直把待排序数组的最后一个数据整合完毕为止。 二分插入原创 2015-06-20 11:51:22 · 456 阅读 · 0 评论 -
交换排序-冒泡排序
冒泡排序总结 学习了关于冒泡排序,这里总结下一些编程经验。 回想起自己以前的冒泡排序算法,真的在这里有些逊色了,今天刚了解到一个新思路编写冒泡排序的编程方法,与大家一起分享。 以前排序过程大概如下代码所示: int Sort::Sort_bubble(int r[], int length) { for(int i = 1; i < length; ++i){原创 2015-06-21 00:37:43 · 439 阅读 · 0 评论