欢迎来到天天文库
浏览记录
ID:33640293
大小:4.02 MB
页数:6页
时间:2019-02-27
《怎么制作游戏扫拍卖行辅助学习教程:按键精灵排序算法之冒泡法》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、怎么制作游戏扫拍卖行辅助学习教程:按键精灵排序算法之冒泡法 来源:按键学院【按键精灵】 什么情况下会用到冒泡排序呢?例如,学生考试成绩的排列,财务部门支出清单的排序……等等。实现将一堆凌乱无序的东西,按照从大到小或者从小到大的顺序排列好,同时也能得知其中的最大值和最小值。今天呢,我们借助游戏中的拍卖行,来讲解下如何用冒泡排序来实现。算法原理:冒泡排序(BubbleSort) 冒泡排序是最慢的排序算法,但也是新手最容易上手的一个排序方法。在实际运用中它是效率最低的算法。它通过一趟又一趟地比较数组中的每一个元素,使较大
2、的数据下沉,较小的数据上升。它是O(n^2)的算法。算法的复杂度 有没有同学问,O(n^2)的算法是什么呢?这是其实是衡量算法速度快慢的一个指标,我们称之为算法的时间复杂度。时间复杂越大,算法的执行效率越低。 当然,并不是越快的算法,一定越好。算法还有另一个指标,叫空间复杂度,即算法占用多少空间,这个和内存息息相关。一个算法可能很快,但是它占用的内存多,不一定耗得起。 所以呢在不同的场合,我们需要根据不同的要求,会选择最合适的算法。如何计算时间复杂度时间复杂度,其实就是算法中某一语句循环执行的次数。例
3、如:冒泡排序法的原理Fori=1Ton Forj=1Ton 冒泡排序 NextNext 这个算法的时间复杂度,即“冒泡排序”这个语句的执行次数。当i=1的时候,Forj=1Ton:冒泡排序:Next,“冒泡排序”这个语句被执行了n次。当i=2的时候,Forj=1Ton:冒泡排序:Next,“冒泡排序”这个语句又被执行了n次。当i=3的时候,Forj=1Ton:冒泡排序:Next,“冒泡排序”这个语句又被执行了n次。……当i=n的时候,Forj=1Ton:冒泡排序:Next,“冒泡排序”这个语句又
4、被执行了n次。 综上,“冒泡排序”这个语句被执行了n个n次,即n*n=n^2次。所以冒泡排序的时间复杂度即为n^2,我们记为O(n^2) 注:1.如果算法中语句执行次数为一个常数,则时间复杂度为O(1)。 2.若一个算法的时间复杂度为O(n)=n^2+3n+4,我们只取算式中最高次方,即O(n^2)。算法的实现2014-8-2718:26上传下载附件(34.5KB)算法讲解:'冒泡排序 //经过n-1趟子排序完成的,它的时间复杂度为O(n^2) //优点:1
5、.代码简单易懂;2.具有稳定性1.获取到物品价格,存入数组su2.获取到数组的个数,即物品的总数,记为M3.循环开始4.获取到数组su(0)的数值5.su(0)与数组中剩余的数值对比(su(1)-su(M)),若数值大于su(0),则相互调换6.Su(0)存储数组中最大的值7.循环到数组最后一个数值su(M)8.结束第一次循环,数组的第一个元素su(0)为数组中最大值9.从su(1)到su(M),重复5-8步骤,实现su数组最后为从大到小的降序排列。代码具体实现:Dimi,jsu="105875
6、502150
7、411400
8、635
9、25
10、111925
11、90750" //获取到的物品价格su=Split(su,"
12、")M=UBound(su) //升序排序 Fori=0ToUBound(su)-1 //i=0的时候j循环是从1循环到数组最小不 第一轮循环,su(0)和su(1)-su(5)进行比较选择6个数中最小的数放到su(0) 第二轮循环su(1)和su(2)-su(5)比较 Forj=i+1toUBound(su) Ifint(su(i))>int(su(j))Then//数组是字符串的所以需要用int改为数值型否
13、则会出现错误 tran=su(j) su(j)=su(i) su(i)=tran //如果前一个数比后一个数大,就交换位置 EndIf Next Next//降序排序 Fori=0ToUBound(su)-1 Forj=i+1toUBound(su) Ifint(su(i))14、su(j)=su(i) su(i)=tran //如果后一个数比前一个数大,就交换位置 EndIf NextNext代码的每一次实现原数组:"10587515、50215016、41140017、6352518、1119
14、su(j)=su(i) su(i)=tran //如果后一个数比前一个数大,就交换位置 EndIf NextNext代码的每一次实现原数组:"105875
15、502150
16、411400
17、63525
18、1119
此文档下载收益归作者所有