传说中的面试必杀题-->冒泡排序法

2010-04-15  苗志伟 

面试一般都会考到这个题,下面是用python编的,其实用c、java或者其他什么东东写出来,思想都是一样的,主要还是看算法(红色部分):
 
#!c:\python26
#Bubble sorting
raw=raw_input('Enter numbers:').split(',')
n=len(raw)
print 'Before sorting:'
for x in range(n):
    print raw[x],
print ' '
for i in range(n):
    for j in range(n-i-1):
        if raw[j]>raw[j+1]:
            k=raw[j]
            raw[j]=raw[j+1]
            raw[j+1]=k

print 'After sorting:'
for y in range(n):
    print raw[y],
print ' '
raw_input('Presss any key to continue...')
 
400°/3944 人阅读/6 条评论 发表评论

雷雨  2010-04-21

偶就被面过  =.=  不过就说了一下这个排序的过程 没写程序 嘿嘿


关敏  2010-04-21

java的写过,python编的不错哦


夏庆京  2010-04-21

记得那时候被考了个快速排序,直接被bs了。
555


苗志伟  2010-04-22

只要是编程题,肯定跑不了要考一个排序,有备无患呀!


李小韵  2010-04-25

偶也被面过这道题目~


陈健  2010-04-27

这是测试的面试题吗?


登录 后发表评论