1.冒泡排序 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1 ...

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

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

　　八种排序算法很长时间没有使用了，今天做一个总结，方便以后自己用的时候参考。 　　这八种排序算法都是内部算法，这八种排序算法分别是： 　　1. 插入排序 　　　　1）直接插入排序 　　　　2）希尔排序 　　2.选择排序 　　　　1）简单选择排序 　　　　2）堆排序 　　3.交换排序 ...

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

一、二分查找算法（非递归） ●二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 ●二分查找法的运行时间为对数时间O(log2 n)，即查找到需要的目标位置最多只需要log2 n步，假设从[0,99]的队列(100个数，即n=100)中 寻到目标数30，则需 ...

一、二分查找算法(非递归) 1，递归版二分查找算法 　　详情请点击 2，非递归二分查找算法介绍 　　源码：二分查找(非递归) 二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找 二分查找法的运行时间为对数 ...

所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，因此，经处理后的数据便于筛选和计算，大大提高了计算效率。对于排序，我们首先要求其具有一定的稳定性，即当两个相同的元素同时出现于某个序列之中，则经过一定的排序算法之后，两 ...