算法设计笔记（二）计算复杂度之排序问题

首先我们来了解以下各排序算法的效率 以元素比较作基本运算 接下来以次介绍各排序算法的原理 1、插入算法 前面的数字已经拍好，现在插入数字2 2比7小，2与7交换位置 2比6小，2与6交换位置 2比5小，2与5交换位置 2比3小，2与3交换位置 2比1大，2排在1后面 因此得到此插入排序的运行实例为 2、冒泡排序 从前到后相邻两个数的比较，如果前面比后面大，那么就交换位置 冒泡排序的一次巡回 5比1

>>阅读原文<<