![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
wang碗碗
这个作者很懒,什么都没留下…
展开
-
插入排序详解及C++实现
插入排序插入排序是一种简单直接的排序算法,其实质是将一个元素插入有序序列中,并保证插入后的序列仍有序。算法步骤将第一个元素看做一个有序序列,剩余元素为无序序列;从无序序列中取出第一个元素,与有序序列从后往前顺序的元素比较;若有序序列中元素比待排序元素大,则将有序序列中的元素后移一位,直到有序元素中有元素不大于待排序元素或有序序列全部比较完毕;此时有序序列多了一个元素,而无序序列少了一个元...原创 2019-11-24 22:09:29 · 340 阅读 · 0 评论 -
选择排序详解及C++实现
选择排序选择排序是一种简单直接的排序算法,其实质是在未排序序列中找到最小(大)元素,将其放在已排序序列的末尾(开始)位置。算法步骤以每次找到最大元素的方法为例:从前到后,在未排序序列中查找最大元素,将该最大元素与序列末尾数据进行交换;再从剩余未排序元素中继续寻找最大元素,将该最大元素与已排序序列前一个元素进行交换,即将该元素放在已排序序列开始的位置;重复第2步,直到所有元素均排序完毕...原创 2019-11-24 16:45:27 · 545 阅读 · 0 评论 -
冒泡排序详解
冒泡排序冒泡排序算法名字的由来是因为越小的元素经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。其实质是把小(大)的元素往前(后)调。算法步骤以把大的元素往后调的比较方法为例:从前到后,依次比较相邻两元素。若第一个元素比第二个元素大,就交换他们的位置;比较交换了所有元素后,最大的数将是最后的元素,该元素不再参与新一轮...原创 2019-11-09 15:54:35 · 318 阅读 · 0 评论