第五章-数组(第二讲)——数组的应用与常用算法.pptVIP

数组常用算法与应用 以数组为存储单元,借助于循环语句,可以完成一些实际应用, 本次课,讲解利用数组可以实现的一些常用算法,主要有： 一、分类统计问题 二、排序问题 1. 选择法排序 2. 冒泡法排序 三、查找问题 四、插入、删除元素问题 五、数据进制转换问题 Dim a(100) As Integer Dim X(10) As Integer Dim i As Integer, K As Integer For i = 1 To 100 a(i)=int(rnd(1)*100)) Next i For i =0 To 9 X(i) = 0 Next i For i = 1 To 100 K =a(i) MOD 10 X(K) = X(K) + 1 Next i For i = 0 To 9 Print “个位数是” ;i;”个数为:”; X(i) Next i 分类统计思考题: 1.统计成绩分布 二、排序问题 1. 选择法排序(N个数据升序) 选择法排序算法思想 先假