![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
白菜W同学
这个作者很懒,什么都没留下…
展开
-
面试+算法部分—快速排序
文章目录一、算法描述二、举例说明三、代码四、时间复杂度一、算法描述快速排序使用分治法来把一个串(list)分为两个子串(sub-lists)。具体算法描述如下:从数列中挑出一个元素,称为 “基准”(pivot);重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区退出之后,该基准就处于数列的中间位置。这个称为分区(partition)操作;递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。二.原创 2020-12-14 22:12:08 · 83 阅读 · 0 评论 -
面试+算法部分—插入排序
文章目录一、算法描述二、举例说明三、代码四、时间复杂度一、算法描述一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下:从第一个元素开始,该元素可以认为已经被排序;取出下一个元素,在已经排序的元素序列中从后向前扫描;如果该元素(已排序)大于新元素,将该元素移到下一位置;重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;将新元素插入到该位置后;重复步骤2~5。二、举例说明三、代码public class InsertionSort { publi.原创 2020-12-14 22:01:11 · 96 阅读 · 0 评论 -
面试+算法部分—选择排序
文章目录一、算法描述二、举例说明三、代码提示:以下是本篇文章正文内容,下面案例可供参考一、算法描述选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下:初始状态:无序区为R[1…n],有序区为空;第i趟排序.原创 2020-12-14 21:24:56 · 83 阅读 · 0 评论 -
面试+算法部分—冒泡排序
文章目录一、算法描述二、举例说明要排序数组:int[] arr={6,3,8,2,9,1};1.第一趟排序2.第二趟排序3.第三趟排序4.第四趟排序5.第五趟排序6.最终结果三、代码一、算法描述比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1~3,直到排序完成。二、举例说明要排序数组:int[] arr={6,3,8,2,9,1};1原创 2020-12-14 20:50:59 · 338 阅读 · 0 评论