VB数组课件-王留洋.pptVIP

5.5数组相关的常用算法5.5.4插入算法5.5.2查找算法5.5.1排序算法5.5.3删除算法5.5.1排序算法将数组中的数据按升序或降序顺序排列——排序给数组元素排序的算法有很多，主要介绍两种（按从小到大排列）：选择排序将第一个元素顺序与其后面的元素比较，若比第一个小则进行交换，第一轮完毕后，最小的元素被挪到了第一个位置，第二轮从第二个元素开始重复上面的过程，结束后得到第二个最小的元素，如此经过N-1轮的比较，可将N个数按升序排列冒泡排序每次都是从第1个数开始，比较相邻两个元素，如果前面的元素比后面的大，则交换元素，第一轮比较完，最大数被赋给数组最后一个元素，第二轮仍从第1个数开始，重复上面的过程，最后将第二大数赋给数组倒数第2个元素，经过N-1轮的比较，可将N个数按升序排列选择排序算法—例5-5Fori=1To4Forj=i+1To5Ifa(i)a(j)Thent=a(i)：a(i)=a(j)：a(j)=tEndIfNextjNexti5468784532a(1)a(2)a(3)a(4)a(5)第1轮：68785445第2轮