1.常见算法分类 十种常见排序算法一般分为以下几种： （1）非线性时间比较类排序：交换类排序（快速排序和冒泡排序）、插入类排序（简单插入排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归并排序（二路归并排序和多路归并排序）； （2）线性时间非比较类排序 ...

一、 /** * 直接插入排序 * @author TMAC-J * */public class InsertSort { private int[] array; public InsertSort(int[] array) { this.array = array ...

1. 链表 链表属于最基本的数据结构。由于许多数据结构既可以用数组也可以用链表来实现，所以通常会与数组进行比较，但它们各有优缺点。 链表通常由一组代表一个序列的节点组成。 每个节点包含存储的任意类型实际数据以及指向序列中下一个节点的指针。特殊的，还有双向链表 ...

一、排序算法概述 1、定义 将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。 2、分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序 ...

一、10算法分类 本文一共总结了10种排序算法，其中 基于比较的排序算法有 冒泡排序，插入排序，希尔排序，选择排序，归并排序，堆排序，快速排序； 线性时间排序算法包括 计数排序，基数排序，桶排序； 前边有提到过，基于比较的排序算法，时间复杂度最差达到O(nlogn)">O ...

1 冒泡排序 每次循环都比较前后两个元素的大小，如果前者大于后者，则将两者进行交换。这样做会将每次循环中最大的元素替换到末尾，逐渐形成有序集合。将每次循环中的最大元素逐渐由队首转移到队尾的过程形似“冒泡”过程，故因此得名。 一个优化冒泡排序的方法就是如果在一次循环的过程中没有发生交换，则可 ...

摘要 桶排序和基数排序类似，相当于基数排序的另外一种逻辑。它是将取值范围当做创建桶的数量，桶的长度就是序列的大小。通过处理比较元素的数值，把元素放在桶的特定位置，然后遍历桶，就可以得到有序的序列。 逻辑 创建一定数量的桶（数组或者链表）。制定规则将序列中的元素均匀地分布在不同的桶 ...

总结： 1、 时间复杂度记忆- 冒泡、选择、直接 排序需要两个for循环，每次只关注一个元素，平均时间复杂度为O（n2）O（n2）（一遍找元素O(n)O(n)，一遍找位置O(n)O(n)） 快速 ...