直接插入排序，折半插入排序，冒泡排序，快速排序，简单选择排序，归并排序 ...
分类：
编程语言 时间：
2020-09-16 12:15:10
阅读次数：
39
排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 （稳定的排序是指排序前后相同的两个数的相对位置是一致的） 一.冒泡排序 1.算法描述 比较相邻元素，如果第一个比第二个大，交换位置，这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类：
编程语言 时间：
2020-08-19 19:14:17
阅读次数：
66
直接插入排序 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新 ...
分类：
编程语言 时间：
2020-08-10 13:13:59
阅读次数：
60
import java.time.LocalDateTime; import java.util.Arrays; import java.util.Random; /** * @desc 插入排序 * 思路分析： * （1）把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表只包含一个元素， ...
分类：
编程语言 时间：
2020-08-08 17:39:51
阅读次数：
70
##题目 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻 ...
分类：
其他好文 时间：
2020-08-05 14:31:17
阅读次数：
80
简单介绍和实现基础的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序 ...
分类：
编程语言 时间：
2020-08-05 10:40:42
阅读次数：
81
插入排序包含4 种步骤：移除、比较、平移和插入。 要分析插入算法的效率，就得把每种步骤都统计一遍。 首先看看比较。 每次拿temp_value 跟空隙左侧的值比大小就是比较。在数组完全逆序的最坏情况下， 我们每一轮都要将temp_value 左侧的所有值与temp_value 比较。因为那些值全都大 ...
分类：
编程语言 时间：
2020-08-02 17:33:44
阅读次数：
109
利用Java语言实现七大经典排序算法：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。 分类 类别 算法 插入排序类 插入排序、希尔排序 选择排序类 选择排序、堆排序 交换排序类 冒泡排序、快速排序 归并排序类 归并排序 复杂度 算法 平均情况 最好情况 最坏情况 辅助空间 稳 ...
分类：
编程语言 时间：
2020-07-30 01:51:43
阅读次数：
111
学习目录： 选择排序 冒泡排序 插入排序 异或运算 归并排序 先更新大部分，因为今天是周日，本周最后一天了， 现在是7月26日晚上11点46分，明天会陆续更新学习代码，并加上文字解析重要部分 选择排序 1 void selectSort(int array[], int len) 2 { 3 if ...
分类：
编程语言 时间：
2020-07-27 09:34:52
阅读次数：
78
一 排序算法的分类 二 时间复杂度和空间复杂度 1.时间复杂度 1.1 时间复杂度的计算方式 1）.用常数1代替运行时间中所有的加法常数 2）修改后的运行次数函数中，只保留最高阶项 3）去除最高阶项的系数 1.2 常用算法的时间复杂度 这个需要牢记 2.空间复杂度 空间复杂度是一个算法在运行时临时占 ...
分类：
编程语言 时间：
2020-07-26 01:05:36
阅读次数：
76
