零基础VB教程021期：冒泡排序算法精讲

数据类型补充

„Variant数据类型：是一种神奇的数据类型。

„Variant 是一种特殊的数据类型，除了定长 String 数据及用户定义类型外，可以包含任何种类的数据

„VarType 函数或 TypeName函数来决定如何处理 Variant 中的数据

数组的补充

„1、声明

„Dim n 如果声明的类型没有明确写明，那么默认表示为variant类型

„Dim n as variant

„2、初始化

„N=array(4,7,2,5,77,43,33,88) 一次性对数组进行初始化

算法概述

„算法说是编程的一个思想精髓。算法就是一种普遍的方法。

„主要有：冒泡排序法、选择排序法、折半查找法、快速排序法、穷举法等。。。

边界函数求数组长度

„Ubound函数：上边界的位置

„lBound函数：下边界的位置

„求数组长度

„数组n的长度=ubound(n)-lbound(n)+1

„这种算法的好处：可以动态计算数组的长度

冒泡排序法应用案例，从小到大输出

„案例：

„Dim n as variant

„N=array(4,7,2,5,77,43,33,88)

逻辑思维

„数据：4, 7, 2,5, 77, 43, 33, 88

„从小到大

„人工排序

„第一趟

„第1次

„4 与 7 结果 4, 7, 2, 5, 77, 43, 33, 88

„第2次

„7与2 结果 4, 2, 7, 5, 77,43, 33, 88

„第3次

„7与5 结果 4, 2, 5, 7, 77, 43, 33, 88

„第4次

„7与77 结果 4, 2, 5, 7, 77,43, 33, 88

„第5次

„77与43 结果 4, 2, 5, 7, 43,77， 33, 88

„第6次

„77与33 结果 4, 2, 5, 7, 43, 33, 77， 88

„第7次

„77与88 结果 4, 2, 5, 7, 43, 33, 77， 88

„所以结论：第一趟比较了7次，筛选出了最大数值，放在最后面

„第二趟

„第1次

„4与2 结果 2, 4, 5, 7, 43, 33, 77， 88

„第2次

„。。。

„第6次 结果。。。

„第7趟，出来从小到大的顺序

„总结：每一趟挑选出最大的数值放在最后，类似于一次冒出一个泡

„

课堂总结

1、掌握冒泡排序法原理

2、优化冒泡排序法的算法，使得运行效率更高

3、动态获取数组的长度

4、数组的初始化，利用variant数据类型以及array函数