电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

冒泡排序课件VIP免费

冒泡排序课件_第1页
1/13
冒泡排序课件_第2页
2/13
冒泡排序课件_第3页
3/13
421563数组d(1)d(2)d(3)d(4)d(5)d(6)比较次数原始数据421563第一遍加工142356从d(6)到d(1)共5次第二遍加工124356从d(6)到d(2)共4次第三遍加工123456从d(6)到d(3)共3次第四遍加工123456从d(6)到d(4)共2次第五遍加工123456从d(6)到d(5)共1次数组原始数据第一遍加工第二遍加工第三遍加工第四遍加工第五遍加工d(1)411111d(2)242222d(3)124333d(4)533444d(5)655555d(6)366666比较次数从d(6)到d(1)共5次从d(6)到d(2)共4次从d(6)到d(3)共3次从d(6)到d(4)共2次从d(6)到d(5)共1次冒泡排序数组原始数据第一遍加工第二遍加工第三遍加工第四遍加工第五遍加工d(1)411111d(2)242222d(3)124333d(4)533444d(5)655555d(6)366666比较次数从d(6)到d(1)共5次从d(6)到d(2)共4次从d(6)到d(3)共3次从d(6)到d(4)共2次从d(6)到d(5)共1次结论:规模为6的数组进行冒泡排序,共需进行6-1=5遍加工,共比较5+4+3+2+1=15次数组第一遍加工第二遍加工……第n-2遍加工第n-1遍加工d(1)d(2)d(3)……d(n-1)d(n)比较次数从d(n)到d(1)共n-1次从d(n)到d(2)共n-2次……从d(n)到d(n-2)共2次从d(n)到d(n-1)共1次结论:规模为n的数组进行冒泡排序,共需进行n-1遍加工,共比较(n-1)+(n-2)+……+2+1=n(n-1)/2次冒泡排序的基本思想•把待排序的n个元素看成是垂直堆放的一列数据,从最下面的一个元素起,自下而上地比较相邻的两个元素中的数据,将较小(按升序)的数据换到上面的一个元素中。重复这一过程直到处理完最后两个元素中的数据,称为一遍加工。当第一遍加工完成时,最小的数据已经上升到第一个元素的位置。然后对余下的n-1个元素重复上述过程,直至最后进行余下两个数据元素的比较和交换。冒泡排序的效率•1、规模为n的数据进行冒泡排序,总共需要进行n-1遍加工。•2、总的比较次数为:n(n-1)/2•3、交换的总次数不会超过总比较次数。•5个学生的身高依次为177,172,180,168,165,对这5个学生的身高数据进行冒泡排序,第一遍和第三遍加工后的结果如下表所示,第二遍加工后的结果为原始数据177172180168165第一遍加工后165177172180168第二遍加工后第三遍加工后165168172177180………………………………1651681771721806个数据冒泡排序的程序实现Fori=1To5NextiForj=6Toi+1Step-1NextjIfd(j)

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

冒泡排序课件

您可能关注的文档

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群