![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
我与nano
嵌入式开发,物联网,PCB,linux应用,卡尔曼,pid,Jetson nano,树莓派,K210,深度学习,机器视觉,Opencv,slam,Ros,自控
展开
-
C语言选择排序
如此一来,只需要很少的交换次数就可以完成队伍的排序。原创 2022-11-12 14:53:56 · 266 阅读 · 0 评论 -
排序算法实践——小哼买书
排序算法还有很多,什么选择排序,插排、堆排等等,后面有时间了在慢慢学习吧。原创 2022-11-12 14:11:45 · 188 阅读 · 0 评论 -
最常用的排序——快速排序
虽然冒泡排序解决了桶排序的空间浪费问题,但是他在算法的执行效率上却牺牲了许多,快排是一个既不浪费空间又可以快速排序的方法。同冒泡排序一样,快速排序也属于交换排序,通过元素之间的比较和交换位置来达到排序的目的。不同的是,冒泡排序在每一轮只把一个元素冒泡到数列的一端,而快速排序在每一轮挑选一个基准元素,并让其他比它大的元素移动到数列一边,比它小的元素移动到数列的另一边,从而把数列拆解成了两个部分。这种方法和二分有点像他叫分治法看这个图你就明白了快速排序算法的平均时间复杂度是 O(nlogn)原创 2022-11-12 13:44:21 · 159 阅读 · 2 评论 -
邻居好说话——冒泡排序
先来看冒泡排序得基本思想:每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。冒泡排序的原理是:每一趟只能确定将一个数归位,即每一趟只能确定将末位上的数归位,第二趟将倒数第二个数归位依次类推。让我们来看一个栗子:有8个数组成一个无序数列:5,8,6,3,9,2,1,7,希望从小到大排序。按照冒泡排序的思想,我们要把相邻的元素两两比较,根据大小来交换元素的位置,过程如下:首先让5和8比较,发现5比8要小,因此元素位置不变。接下来让8和6比较,发现8比6要大,所以8和6交换位置。原创 2022-11-11 23:14:49 · 2501 阅读 · 0 评论 -
最快最简单的排序——桶排序
这两页是从啊哈算法这本书拍的,说的很明确,桶排序就是有一些可以承载一个或多个元素的桶,将这些元素对号入座放在指定的桶里,然后遍历这些桶。可能这么说不是很好理解,看一段代码//创建10个桶 for(i = 0;i原创 2022-11-11 16:02:00 · 180 阅读 · 0 评论