java八大排序之快速排序和归并排序

昨天介绍了冒泡排序和选择排序，今天介绍两个：快速排序和归并排序

1. 快速排序

   

   基本思路：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一 部分大于等于基准元素,此时基准元素在其排好序后的正确位置,

   然后再用同样的方法递归地排序划分的两部分。

快速排序的图解

java实现：

java实现快速排序

2.归并排序

基本思路：将两个（或两个以上）有序表合并成一个新的有序表， 即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

归并排序的图解

java实现：

用java实现归并排序

其实我觉得排序算法知道昨天的那两个冒泡和选择排序就差不多了，其他的蛮了解下思路就可以了，具体遇到的时候再去研究嘿嘿~~

今天就介绍到这里了，谢谢大家的收看，喜欢的关注一波~