仪涵2012

摘要： 排序算法也就是我们通常说的将一组数据依照特定排序方式的一种算法。 排序算法的输出必须要遵循两个原则：1.输出的结果为递增数列（递增针对所需的排序顺序而言）2.输出的结果为原输入的一种排列或重组。今天介绍的都是平均时间复杂度为O(N^2)的排序算法，即：冒泡排序、插入排序和选择排序。 1.冒泡排序 顾名思义就是谁冒泡泡冒的快，上升的就快。 看下图：相信大家一看 就很明白，首选将两个数据进行比较，遇见比自己的大的数据，接着向后找，直到找到比自己小的数据，然后进行交换，第二个数据依次论推上代码： 1 /*冒泡排序 复杂度O(n^2) 2 * 1.比较相邻的元素。如果第一个比第二... 阅读全文