C#零基础入门教程

C#零基础入门教程

5 (232人评价)
  • 课时:(40)

  • 学员:(6987)

  • 浏览:(166132)

  • 加入课程

冒泡排序的笔记

相关课时:
冒泡排序2013-11-18
笔记详情:
  • 冒泡排序法:

让数组中的元素两两比较,第i个与第i+1个比较,经过n遍(i-1)两两比较,数组按照我们预期的规律排序.要从大到小排序,我们用<小于号。

10,20,30

第一遍20,30,10

第二遍30,20,10

三个元素比较2次

 

10,20,30,40,50,60,70

第一遍:20,30,40,50,60,70,10 比较6次

第二遍:30‘40’50‘60’70‘20’10比较5次

第三编:40,50,60,70,30,20,10 比较4次

第t遍的比较次数为 n-t

n个数需要比较 n-1次

 

  • 需要比较多少次
0 0

你感兴趣的课程

编程开发 21天学通C#
3万+浏览/ 1262学员/ 4.4评分
免费
3万+浏览/ 673学员/ 4.6评分
免费
2万+浏览/ 585学员/ 3评分
免费