![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 89
小鹅仔
所有激励的话,配上实际行动才有意义!
越努力,越幸运~
展开
-
排序算法(下)
(六)、快速排序(Quick Sort) 1、算法描述 快速排序 的基本思想:通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。 步骤1:从数列中挑出一个元素,称为 “基准”(pivot ); 步骤2:重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区操作; 步骤3:递归地(recursive)把原创 2021-11-04 00:31:42 · 101 阅读 · 0 评论 -
排序算法(上)
(一)、冒泡排序(Bubble Sort) 1、原理 首先创建一个数组,里面存放着待排序的元素列表,我们如果需要把比较大的元素排在前面,把小的元素排在后面,那么需要从尾到头开始下面的比较操作: (1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。 (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 (3)针对所有的元素重复以上的步骤,除了最后一个。 (4)持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 2、原创 2021-11-03 23:57:09 · 123 阅读 · 0 评论