Java中如何通过图解展示快速排序、归并排序和基数排序的算法实现？

本文共计1754个文字，预计阅读时间需要8分钟。

目录

一、快速排序

1.基本介绍

2.代码实现

二、归并排序

1.基本介绍

2.代码实现

三、基数排序

1.基本介绍

2.代码实现

一、快速排序

1.基本介绍

以上数组的快速排序分析

目录

• 一、快速排序
• 1、基本介绍
• 2、代码实现
• 二、归并排序
• 1、基本介绍
• 2、代码实现
• 三、基数排序
• 1、基本介绍
• 2、代码实现

一、快速排序

1、基本介绍

以上面的数组为例分析快速排序。

首先要传入三个值，数组arr[ ] ，最左边下标left ，最右边下标 right。然后将根据左右的下标值计算出中间值mid。

我们要做的就是将左边的值大于mid的放到右边，将右边小于mid的值放到左边。

左右两边分别单独循环，左边找到比mid大的数，右边找到比mid小的数。

两边分别找到符合条件的数后，进行交换。

然后继续比较并交换，此刻 l 和 mid 都指向3，r 指向 5 。