摘要：1 package cn.sun.it.review; 2 3 import java.util.Arrays; 4 5 public class RadixSort { 6 7 public static void main(String[] args) { 8 int[] arr = {278, 阅读全文

摘要：1 package cn.sun.it.review; 2 3 import java.util.Arrays; 4 5 public class MergeSort { 6 7 public static void main(String[] args) { 8 int[] arr = {49,3 阅读全文

摘要：已知两个有序数组，要求把这两个有序数组归并到第三个数组中（第三个数组的长度是这两个有序数组长度之和），并保证归并后的数组仍然有序。 如{0,2,7,9} 和 {1,4,8,11,12,13,14} 这两个有序数组，归并后为{0,1,2,4,7,8，9,11,12,13,14} 代码实现 1 pack 阅读全文

摘要：1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。希尔排序有称之为缩小增量排序。 2. 下面这个视频分析的很详细 https://www.bilibili.com/video/BV14r4y1F71a?p=66 3. 希尔排序代码 1 package cn.sun.it.review 阅读全文

摘要：1. 折半插入排序是对直接插入排序算法的改进，在直接插入排序算法中，不难看出每趟插入的过程中，都进行了两项工作：（1）从前面的有序子表中查找出待插入元素应该被插入的位置；(2)给插入位置腾出空间，将待插入元素复制到表中的插入位置。注意到该算法中，总是边比较边移动元素，下面将比较和移动操作分离出来，即 阅读全文

摘要：1. 插入排序思想 （1.1）插入排序是一种简单直观的排序方法，其基本思想在于每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。由插入排序的思想可以引申出三个重要的排序算法：直接插入排序、折半插入排序和希尔排序。 2. 直接插入排序思想及演示过程 https 阅读全文

摘要：1.这篇文章讲的很好： https://www.cnblogs.com/chengxiao/p/6129630.html# 2.下面这两个视频讲的也很清晰： https://www.acfun.cn/v/ac17519479 https://www.acfun.cn/v/ac17519437 3.  阅读全文