刚刚看完a byte of python上半部，练练手

bobozhang

UID: 863
帖子: 66
积分: 151
在线时间: 6 小时

1^# bobozhang 发表于 2008-01-08 11:24

刚刚看完a byte of python上半部，练练手

#filename: sort.py

def insert_sort(array, size) :
    for i in range(1, size) :
        key = array[i]
        j = i - 1
        while (j >= 0 and array[j] > key) :
            array[j + 1] = array[j]
            j = j - 1
        array[j + 1] = key
    print 'insert_sort:', array

def select_sort(array, size) :
    for i in range(0, size - 1) :
        index = i
        j = i + 1
        while j < size :
            if array[j] < array[index] :
                index = j
            j = j + 1
        tmp = array[i]
        array[i] = array[index]
        array[index] = tmp
    print 'select_sort:', array

order = [55, 9, 7, 6, 42, 10, 18, 15, 20, 20, 42, 9]
select_sort(order, len(order))
print 'main:', order

asnama

UID: 30912
帖子: 1
积分: 2
在线时间: 10 分钟

2^# asnama 发表于 2008-01-08 16:31

tmp = array
array = array[index]
array[index] = tmp

有问题吧.

而且交换内容可以用
a,b = b,a

Nosferatu

UID: 5185
帖子: 94
积分: 216
在线时间: 12 小时

3^# Nosferatu 发表于 2008-01-08 17:09

lz的思维模式还没从c转变到python上来阿

bobozhang

UID: 863
帖子: 66
积分: 151
在线时间: 6 小时

4^# bobozhang 发表于 2008-01-08 19:44

哦，对，交换那儿的应该是array,
思维确实还没有转变过来哈，慢慢转变中。。
thanks!

bobozhang

UID: 863
帖子: 66
积分: 151
在线时间: 6 小时

5^# bobozhang 发表于 2008-01-08 19:47

哦，那个取[ i ]被解释成了ubb代码，原来交换可以写得这么简单啊

linqaa

UID: 2369
帖子: 109
积分: 250
在线时间: 16 小时

6^# linqaa 发表于 2008-01-12 02:35

QUOTE:

原帖由 Nosferatu 于 2008-1-8 17:09 发表
lz的思维模式还没从c转变到python上来阿

嘿嘿

gucuiwen

UID: 36621
帖子: 97
积分: 223
在线时间: 13 小时

7^# gucuiwen 发表于 2008-01-14 17:44

QUOTE:

原帖由 Nosferatu 于 2008-1-8 17:09 发表
lz的思维模式还没从c转变到python上来阿

刚刚写python的人都这样，我那时候也这样，特别是从C/C++/JAVA过来的程序员。不过时间长了，就转过来了。