前言 来了来了，50道Java集合面试题也来啦~ 已经上传github: https://github.com/whx123/JavaHome 1. Arraylist与LinkedList区别 可以从它们的底层数据结构、效率、开销进行阐述哈 ArrayList是数组的数据结构，LinkedList ...
分类：
编程语言 时间：
2020-06-13 00:45:58
阅读次数：
62
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
笔者埋坑后面再来分析总结 1. 插入排序 直接插入排序：O(n^2) 二分插入排序：O(n^2) 希尔排序：O(nlog n) 2. 交换排序 冒泡排序：O(n^2) 快速排序：O(nlog2 n) java public static void SimpleSelectSort(int[] arr ...
分类：
编程语言 时间：
2020-02-17 01:18:02
阅读次数：
88
集合框架三大接口：Iterator,Collection,Map工具类：Collections ArraysJava提供的默认排序方法1.Arrays.sort()2.Collections.sort()（底层是调用 Arrays.sort()）1.对于原始数据类型，目前使用的是所谓双轴快速排序（D... ...
分类：
编程语言 时间：
2020-02-09 11:53:35
阅读次数：
85
数据的排序是在解决实际问题时经常用到的步骤，也是数据结构的考点之一，下面介绍10种经典的排序方法。 首先，排序方法可以大体分为插入排序、选择排序、交换排序、归并排序和桶排序四大类，其中，插入排序又分为直接插入排序、二分插入排序和希尔排序，选择排序分为直接选择排序和堆排序，交换排序分为冒泡排序和快速排 ...
分类：
编程语言 时间：
2019-11-23 21:55:58
阅读次数：
69
恢复内容开始 插入排序是在源数据已经有序的情况下进行排序。时间复杂度O(N^2)，稳定的 直接插入排序 代码如下 二分插入 前提也是原数组是有序的 希尔排序 不再是固定的二分，分段数d在不断的缩小，直到为1 ...
分类：
编程语言 时间：
2019-10-03 16:32:13
阅读次数：
83
二分插入排序 简介 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法， 可以利用数组的特点快速定位指定索引的元素。 二分排序是指利用二分法的思想对插入排序进行改进的一种插入排序算法， 可以利用数组的特点快速定位指定索引的元素。 二分法排序的思想 必须是有序数组 在插入第i个元素时，对 ...
分类：
编程语言 时间：
2019-07-30 12:29:31
阅读次数：
105
【基本思想】 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。 【基本思想】 【算法复杂度】 时间复杂度（平均）时间复杂度 （最坏）时间复杂度（最好）空间复杂度稳定性 O(n^2) O(n^2) O(n) O(1) 稳定 时间复杂 ...
分类：
编程语言 时间：
2019-03-31 23:16:01
阅读次数：
195
1 #include 2 #include 3 #include 4 const int N=100; 5 int n=50,step; 6 int in[N]; 7 void binsort() 8 { 9 int l,r,id; 10 for (int i=1;i=l;j--) 26 { 27 ... ...
分类：
编程语言 时间：
2019-01-04 20:28:11
阅读次数：
171
算法简介 插入排序（Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因为在从后向前扫描过程中，需要反复把已排序 ...
分类：
编程语言 时间：
2018-11-10 10:40:53
阅读次数：
116
