算法与数据结构08排序.pptVIP

排序 以数据元素的某一属性为依据，对多个数据元素进行排列的过程就称为排序。 升序：从小到大的顺序 降序：从大到小的顺序 排序分类 选择类排序：简单选择排序 交换类排序：冒泡排序 插入类排序：简单插入排序和希尔排序 其他排序算法：归并排序，基数排序 1. 选择类排序 简单选择排序 算法描述 2 交换类排序 冒泡排序排序过程 * 49 38 65 97 76 13 27 30 第一趟 38 49 38 49 65 49 49 65 97 65 65 97 76 97 76 97 13 97 13 97 27 97 27 97 30 97 30 97 7次 6次 5次 4次 3次 2次 1次 38 49 65 76 13 27 30 97 49 38 38 49 65 49 49 65 76 65 65 76 13 76 13 76 27 76 27 76 30 76 30 76 38 49 65 13 27 30 76 97 第二趟 49 38 38 49 65 49 49 65 13 65 13 65 27 65 27 65 30 65 30 65 38 49 13 27 30 65 76 97 第三趟 49 38 38 49 13 49 13 49 27 49 27 49 30 49 30 49 38 13 27 30 49 65 76 97 第四趟 13 38 13