一、插入类排序 插入类排序就是在一个有序的序列中，插入一个新的关键字。从而达到新的有序序列。插入排序一般有直接插入排序、折半插入排序和希尔排序。 1. 插入排序 1.1 直接插入排序 1.2 折半插入排序 2. 希尔排序 希尔排序又称缩小增量排序，其本质还是插入排序，只不过 ...

排序是计算机应用中的一个非常重要的操作。平常我们总会听到一些算法，但是我们总是似懂非懂的写着代码，今天我将一般常见的排序算法进行一个总结。 本次总结只涉及内部排序（所谓内部排序是指在内存中进行的排序） 首先说一个概念:稳定排序与非稳定排序 如果一个序列中原来相同的元素，排序完成后，仍然保持着 ...

一、介绍 选择排序（Selection sort）是一种简单直观的排序算法。其基本思想是：首先在未排序的数列中查找到最小或最大元素，然后将其存放到数列到起始位置；接着，再从剩余未排序的元素中继续寻找最小或最大的元素，放到以排序序列的末尾。依此类推，直到所有元素排序完毕。 二、图解 以数列 ...

1、冒泡排序不管序列是怎样，都是要比较n(n-1)/2 次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。 2、选择排序是冒泡排序的改进，同样选择排序无论序列是怎样的都是要比较n(n-1)/2次的，最好 ...

一、步骤（从小到大排序） 1、在数组中选一个基准数（通常为数组第一个）。 2、将所有比基准值小的值摆放在基准的前面，所有比基准值大的摆放在基准的后面（相同的数可以放到任意一边）;在这个分区推出之后，该基准就处于数列的中间位置。 3、递归地把“基准值前面的子数列”和“基准值后面的子数列”进行 ...

快速排序基本思想：挖坑填数+递归分治 快速排序使用分治法的策略，把一个串行分成2个子串行，快速排序又是一种分而治之的思想在排序算法是上的典型应用，本质上看，快速排序应该算冒泡排序基础上的递归分治法，快速排序名字简单粗暴，顾名思义就是快而且效率高，它是处理大数据最快的算法 ...

（一）快速排序 第一步：选择轴值，选择策略 第二步：将待排序序列划分为两个子序列L和R，使得L中的所有记录都小于等于轴值，而R中的所有记录都大于轴值，也就是关键的划分算法。 第三步：对子序列L和R递归快速排序。 （二）归并排序 二路归并： （三）堆排序 ...

算法分类 常见算法可以分为两大类： 　　非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 　　线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性 ...