qq_48508278的博客

一:简单介绍归并排序排序就是利用归并的思想实现的排序方法它的原理是将初始化序列划分成n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并，得到(n/2)个长度为1或者2的有序子序列;然后再两两合并…不断重复 直到最后 得到一个长度为n的有序序列为止。关键词: 将初始化序列划分成n个记录 每次合并的都是有序序列二:图示详解最后一步的合并:三:上码public class mergeSort1 { public static void main(St

一:直接插入排序1:思想首先选择一个哨兵,我们默认将第一个数作为哨兵,随着循环的进行,我们一直将我们待插入数的前一个数作为哨兵然后就是插入的数与哨兵比较，比哨兵小的话，就将哨兵后移，然后再与哨兵前面的数进行比较，直到遇见一个比起小的的树，停止比较，将要插入树插入到这。大白话就是打扑克，给扑克牌进行排序。2:上码public static void directInsertSort1(int arr[]) { for (int i = 1; i < arr.length; i++

一:冒泡排序1:冒泡排序思想从第一个元素开始，依次比较数组中的元素，如果比其小就交换(如果是升序的话)，经过n-1轮排序后我们就可以得到有序序列了2:上码版本一public static void bubblingSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = arr.length - 2; j >= i; j--) { if