常用的数据结构和算法8.pptVIP

专业教程 理论讲解部分 Ver3.1 第029课 算法及数据结构 概述： 选择排序 冒泡排序 插入排序 重点： 难点： 插入排序 各种排序 7 排序 第029课 算法及数据结构 排序是算法中很重要的一个环节.很多查询的基础就是排序. 例如,前面讲的树的插入,就是一种插入排序. 排序不但能在数据结构创建,成长是使用,更多的是在已有的杂乱无章的结构中使用. 关于排序的算法非常多,而且各有优缺点.下面介绍3种排序方法分别为: 选择排序 冒泡排序 插入排序 第029课 算法及数据结构 7.1 选择排序 选择排序的主要思想是寻找未排序中最小的元素加入到已有序列,直到未排序序列为空. 4 6 5 3 7 1 8 2 有一无序数组,如下: 现按照选择排序的规则进行升序排序. 7 排序 第029课 算法及数据结构 4 6 5 3 7 1 8 2 现将该数组分为两个部分,第一部分为有序部分,第二部分为无序部分. 在初始时,有序部分的元素数量为0,全部为无序部分. 7.1 选择排序 7 排序 第029课 算法及数据结构 4 6 5 3 7 1 8 2 首先在无序部分中寻找最小元素所在的位置. 然后将其与第一位的元素交换 1 6 5 3 7 4 8 2 7.1 选择排序 7 排序 第029课 算法及数据结构 其余的按照上述方法继