C#零基础入门教程

C#零基础入门教程

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

  • 学员:(6976)

  • 浏览:(165982)

  • 加入课程

冒泡排序的笔记

相关课时:
冒泡排序2014-05-07
笔记详情:

冒泡排序:

让数组中的元素两两比较,第i个与第i+1个比较,经过n(i+1)遍两两比较,数组中的元素能按照我们预期的规律排序

要从大到小排序我们进行两两比较的时候用<小于号

10,20,30,40,50,60,70 原始数据

20,30,40,50,60,70,10 第1趟 6次

30,40,50,60,70,20,10第2趟 5次 

40,50,60,70,30,20,10第3趟 4次

50,60,70,40,30,20,10第4趟 3次

60,70,50,40,30,20,10第5趟 2次

70,60,50,40,30,20,10第6趟 1次

也就是n个数需要排n-1趟

第t趟比较的次数为:原数的个数n-t次

i=0  第一趟

i=1 第二趟

趟数:i+1   t=i+1

For(int j=0;j<n-i-1;j++)

 

0 0

你感兴趣的课程

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