yijingjie的博客

快速排序（Quick Sort）视频教程：我啪一下就学会了快速排序，很快啊~1、介绍​ 快速排序是对冒泡排序的一种改进。2、算法步骤​ 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。3、代码实现1、Java版代码package sort;import java.util.Arrays;public class QuickSort

归并排序（Merge Sort）视频教程：【十大排序算法】用可视化动画讲归并排序1、介绍​ 归并排序是利用归并的思想实现的排序算法，该算法采用经典的分治策略（分治法先将一个大的问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之）。2、算法步骤​ 1、将一组数据尽可能的拆分成两个元素数量相等的子组，并对每一个子组继续拆分，直到拆分后的每个子组的元素个数是1为止；​ 2、将相邻的两个子组进行合并成一个有序的大组；​ 3、不断的重复步骤2，直到最终

希尔排序（Shell Sort）视频教程：【十大排序算法】用可视化动画讲希尔排序1、简单插入排序的问题​ 测试数据：5,6,7,8,9,1​ 说明：插入1的时候需要比较其它所有的数。​ 问题：当需要插入的数是较小的数时，后移的次数明显增多，对效率有影响。2、介绍​ 希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。3、算法步骤​ 希尔排序是把元素按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越

插入排序（Insert Sort）视频讲解链接：【十大排序算法】用可视化动画讲插入排序1、介绍​ 将待排序的元素以插入的方式找寻该元素的适当位置，来达到排序的目的。2、算法步骤​ 把 n 个待排序的元素看成一个有序序列和一个无序序列，开始时有序序列中只包含一个元素，无序序列中包含有 n-1 个元素，排序过程中每次从无序序列中取出第一个元素，把它的值依次与有序序列元素的值进行比较，将它插入到有序序列中的适当位置，经过n-1轮插入，直到所有元素插入完为止。3、代码实现1、Java版代码pac

选择排序（Select Sort）1、介绍​ 从头到尾扫描待排序列，找出最小的一个元素，和当前未排序序列的第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。​ 测试数据：44,100,61,3,72,192、算法步骤第一轮从arr[0]~arr[n-1]中选取最小值，与 arr[0]交换第二轮从 arr[1]~arr[n-1]中选取最小值，与 arr[1]交换第三次轮从arr[2]~arr[n-1]中选取最小值，与 arr[2]交换…第 n-1 轮从arr

冒泡排序（Bubble Sort）视频讲解链接：【十大排序算法】用可视化动画讲冒泡排序1、介绍​ 对待排序序列从前向后开始，依次比较两个相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前向后移动，就像水底下的气泡一样逐渐向上冒。2、算法步骤1、进行n-1轮比较。2、每轮比较从第一个元素开始，比较相邻元素的值，若发现逆序则交换。3、代码实现package sort;import java.util.Arrays;public class BubbleSort { public