5.3 排序算法的程序实现课件（30张幻灯片）

课件30张PPT。排序算法的分析及实现 冒泡排序和选择排序３交换数据的实现(A=3:B=5)ＡＢ5C=A３ＣＡＢ5A=BC=A交换数据的实现(A=3:B=5)３5ＣＡＢB=CA=BC=A交换数据的实现(A=3:B=5)数组为了存储一组数据,我们需要用到数组变量例如 dim d(1 to 1000) as integer定义了一个整数类型的数组变量d, 下标从1到1000排序的意义排序是为了将一组杂乱的数据变成一组有序的数据。（递增或递减）如何实现将较小数逐次从下向上推移呢？从最后一个元素起，依次比较相邻的两个元素中的数据,将较小的数据调换到上面。冒泡排序算法冒泡排序法是简单的排序方法之一，它和气泡从水中往 上冒的情况有些类似。 方法 ：是在一列数据中把较小的数逐次向上推移的一种排序技术。原始序列最终序列用数组来存储一系列同类型的数据, 然后调整数组中的元素 dim d(1 to 4) as integer ‘定义一个数组变量d例：将以下四个数组元素用冒泡法进行排序(从小到大)d(1)=27 d(2)=36 d(3)=32 d(4)=18冒泡排序两个数进行数据交换,就象两杯水进行交换,需要再拿一个空杯（1）第一遍冒泡（最小数冒到最上面）（1）第一遍冒泡（最小数冒到最上面）（1）第一遍冒泡（2）第二遍冒泡（3）第三遍冒泡（1）第一遍冒泡4 3if d(4)