数据结构

概述 基本原理：数组是一个有序数组，对数组对半分，比较中间元素是否与查找元素相等，如果相等则返回下标；如果当前中间元素的值大于目标值，将中间元素往前一个元素作为新的结束下标，重新进行二分查找；如果当前

基本原理：查找一个基准值，根据该值对数组一分为二，一边是小于等于，一边是大于；对于拆分之后的两个数组继续进行上述操作。利用了分治思想 参考文章：https://time.geekbang.org/co

基本思想：分而治之。先将数组分割成多个小数组，保证小数组有序之后，递归将小数组进行合并。 参考文章：https://time.geekbang.org/column/article/41913

排序算法，代码整理，Java语言。 for (int i = 0; i < nums.length - 1; i++) { for (int j = 0; j

```java public class InsertionSort { public static void sort(int[] nums) { if (nums == null || nums.

基本思想：与插入排序思想一致，大的往后挪，小的到前面的位置。 希尔排序的优化：步数可以不是1，实现一次纠正多个逆序度 参考：https://www.runoob.com/w3cnote/shell-s

基本思想；每次查找最小的数，和其应有的位置进行交换 for (int i = 0; i < nums.length - 1; i++) { int minInd