数据结构
数据结构
九分柠
暂停,算不算放弃?
展开
-
Java数据结构之快速排序
文章目录快速排序一、快速排序的基本思想二、代码1.核心代码2.快速排序源码实现 快速排序 一、快速排序的基本思想 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 二、代码 1.核心代码 quickSort(int left,int right){ int i = left; int j原创 2021-10-10 01:56:50 · 93 阅读 · 0 评论 -
Java排序算法---归并排序(一看就懂)
归并排序的一般过程 归并排序也是利用分治思想的一种排序算法。 归并算法就是将要排序的数组切成两半,,然后递归继续切,直到最后切成单个元素。然后重新合并(归并),每两个合并成一个大的,直到最后合并成一个,排序完成。 举个栗子 以6,2,7,8,9,4,5,0,3为例 先切割,后合并。 所以我只需要分别理解好切割和合并两个过程就好了 1.先理解,如何把两个有序的数组合并呢? import java.util.Arrays; /** * 两个有序的数组排序整合成一个数组 */ public class m原创 2021-08-30 12:52:23 · 223 阅读 · 0 评论