实现从大到小排序

Hoo_gang

编个了个程序：

array=[3,5,7,9,2,4,1,8]
for i in range(len(array)-1,0,-1):
        for j in range(i,0,-1):
                if array[j]>array[j-1]:
                        array[j],array[j-1]=array[j-1],array[j]
print(list(array))

打印结果：
[9, 8, 7, 5, 3, 4, 2, 1]
不对呢


以实现
array.sort(reverse=True)功能

小茗同学

这个程序问题还很多，首先for i in range(len(array)-1,0,-1):这个语句range函数是不取左后的一个值得，所哟直接写range(len(array))就可以了，不用写那么麻烦，二哥根本不需要写什么二次循环吧，现在i就只是一个真实的数了没有必要写 for j in range(i,0,-1):了

Hoo_gang

array=[3,5,7,9,2,4,1,8]
for i in range(-len(array),-1,1):
        for j in range(-1,i,-1):
                if array[j]>array[j-1]:
                        array[j],array[j-1]=array[j-1],array[j]
print(list(array))

自己搞定了

Hoo_gang

小茗同学 发表于 2016-12-12 11:52
这个程序问题还很多，首先for i in range(len(array)-1,0,-1):这个语句range函数是不取左后的一个值得，所 ...

你这不对啊 ，这是冒泡排序算法，每次把大的数放到第一个，依次进行
参见 http://www.cnblogs.com/buro79xxd/archive/2011/05/23/2054493.html

Hoo_gang

采用正序编号：
array=[3,5,7,9,2,4,1,8]
for i in range(0,len(array)-1,1):
        for j in range(len(array)-1,i,-1):
                if array[j]>array[j-1]:
                        array[j],array[j-1]=array[j-1],array[j]
print(list(array))

采用逆序编号：
array=[3,5,7,9,2,4,1,8]
for i in range(-len(array),-1,1):
        for j in range(-1,i,-1):
                if array[j]>array[j-1]:
                        array[j],array[j-1]=array[j-1],array[j]
print(list(array))

Hoo_gang

或者 把最小的一个数每次放到最后
array = [123,43,55,2,34,12,1]
for i in range(len(array)-1, 0, -1):
    for j in range(0, i):
        if array[j] < array[j + 1]:
            array[j], array[j + 1] = array[j + 1], array[j]
print(list(array))

jerryxjr1220

为啥不直接用sort() 还要自己造轮子呢？

Hoo_gang

jerryxjr1220 发表于 2016-12-12 23:09
为啥不直接用sort() 还要自己造轮子呢？

初学者，练练手

jerryxjr1220

Hoo_gang 发表于 2016-12-13 16:04
初学者，练练手

1. a = [123,43,55,2,34,12,1]
   
2. 
   
3. b = a[:2] if a[0]<=a[1] else a[:2][::-1]
   
4. 
   
5. for i in range(2,len(a)):
   
6.     if a[i]<b[0]:
   
7.         b.insert(0,a[i])
   
8.     elif a[i]>b[-1]:
   
9.         b.append(a[i])
   
10.     else:
    
11.         for j in range(len(b)-1):
    
12.             if b[j] <a[i]<b[j+1]:
    
13.                 b.insert(j+1,a[i])
    
14.                 break
    
15. print b

复制代码

fishc1008

array=[3,5,7,9,2,4,1,8]
for i in range(-len(array),-1,1):
        for j in range(-1,i,-1):
                if array[j]>array[j-1]:
                        array[j],array[j-1]=array[j-1],array[j]
print(list(array))

忘忧草Allen

用sort啊