常用排序算法
文章平均质量分 86
Franky8805
这个作者很懒,什么都没留下…
展开
-
常用排序算法总结----选择排序(java实现)
选择排序(Selection Sort)选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每...原创 2018-08-07 14:28:58 · 245 阅读 · 0 评论 -
常用排序算法总结----快速排序(java实现)
快速排序使用分治策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为:①. 从数列中挑出一个元素,称为”基准”(pivot)。②. 重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(相同的数可以到任一边)。在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(partition)操作。③. 递归地(recursively)把小于...原创 2018-08-07 17:39:37 · 323 阅读 · 0 评论