常见排序算法分析.doc

常见排序算法分析 一.常见排序算法的实现 1.冒泡排序 冒泡排序是非常容易理解和实现以从小到大排序举例 设数组长度为N 1比较相邻的前后二个数据如果前面数据大于后面的数据就将二个数据交换 2这样对数组的第0个数据到N-1个数据进行一次遍历后最大的一个数据就沉到数组第N-1个位置 3N=N-1如果N不为0就重复前面二步否则排序完成 按照定义很容易写出代码? 1 2 3 4 5 6 7 8 9 10