最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
当前位置: 首页 - 科技 - 知识百科 - 正文

冒泡排序有哪2种写法,用冒泡排序对10个数进行排列

来源:动视网 责编:小采 时间:2020-11-27 14:21:21
文档

冒泡排序有哪2种写法,用冒泡排序对10个数进行排列

冒泡排序有哪2种写法,用冒泡排序对10个数进行排列:可以采用冒泡排序,每次把相邻的两个比较大小,然后把大一点儿的数据放在最后面,这样第一趟下来,最大的那个数就跑到了最后面,下一次排序就不用跟最后一个数字比较了,然后倒数第二大的数字会在倒数第二...因此可以使用两个函数,一个用于控制每一趟比较的
推荐度:
导读冒泡排序有哪2种写法,用冒泡排序对10个数进行排列:可以采用冒泡排序,每次把相邻的两个比较大小,然后把大一点儿的数据放在最后面,这样第一趟下来,最大的那个数就跑到了最后面,下一次排序就不用跟最后一个数字比较了,然后倒数第二大的数字会在倒数第二...因此可以使用两个函数,一个用于控制每一趟比较的


可以采用冒泡排序,每次把相邻的两个比较大小,然后把大一点儿的数据放在最后面,这样第一趟下来,最大的那个数就跑到了最后面,下一次排序就不用跟最后一个数字比较了,然后倒数第二大的数字会在倒数第二...因此可以使用两个函数,一个用于控制每一趟比较的元素个数,一个用于交换:

#!/usr/bin/python
# -*- coding: UTF-8 -*-
 if __name__ == "__main__": N = 10
 # input data
 print '请输入10个数字:
'
 l = []
 for i in range(N): 
 l.append(int(raw_input('输入一个数字:
')))
 print
 for i in range(N): 
 print l[i]
 print
 
 # 排列10个数字
 for i in range(N - 1):
 min = i
 for j in range(i + 1,N): 
 if l[min] > l[j]:min = j
 l[i],l[min] = l[min],l[i]
 print '排列之后:'
 for i in range(N): 
 print l[i]

以上实例输出结果为:

请输入10个数字:
输入一个数字:5
输入一个数字:3
输入一个数字:23
输入一个数字:67
输入一个数字:2
输入一个数字:56
输入一个数字:45
输入一个数字:98
输入一个数字:239
输入一个数字:9
5
3
23
67
2
56
45
98
239
9

排列之后:
2
3
5
9
23
45
56
67
98
239

文档

冒泡排序有哪2种写法,用冒泡排序对10个数进行排列

冒泡排序有哪2种写法,用冒泡排序对10个数进行排列:可以采用冒泡排序,每次把相邻的两个比较大小,然后把大一点儿的数据放在最后面,这样第一趟下来,最大的那个数就跑到了最后面,下一次排序就不用跟最后一个数字比较了,然后倒数第二大的数字会在倒数第二...因此可以使用两个函数,一个用于控制每一趟比较的
推荐度:
标签: 10 进行 冒泡
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top