经典排序
经典排序算法的实现
草莓冰旋风
这个作者很懒,什么都没留下…
展开
-
经典排序(四)——二分插入排序
于插入排序,如果比较操作的代价比交换操作大的话,可以采用二分查找法来减少比较操作的次数,我们称为二分插入排序。原创 2019-10-04 10:51:59 · 1211 阅读 · 0 评论 -
经典排序(三)——插入排序
插入排序通常作为快速排序的补充,用于少量元素的排序。原创 2019-10-04 10:12:22 · 95 阅读 · 0 评论 -
经典排序(二)——选择排序
选择排序是一种不稳定的排序算法原创 2019-09-19 15:53:39 · 96 阅读 · 0 评论 -
经典排序(一)——冒泡排序
算法概述:①它重复地走访过要排序的元素,依次比较相邻两个元素。②如果大小顺序错误就将它们调换,直到没有元素再需要交换,排序完成。该算法的名字是因为越小(或越大)的元素会经由交换慢慢“浮”到数列的顶端。算法实现:①比较相邻两个元素,若是前一个比后一个大,就将其调换位置。②每一对相邻元素重复①③重复对剩下的元素重复上面的步骤,知道没有元素需要比较。C语言实现...原创 2019-09-17 10:55:46 · 154 阅读 · 0 评论