algorithms

import argparse

parser=argparse.ArgumentParser()
parser.add_argument('nums', nargs='+', type=int)
args=parser.parse_args()

def selectionSort(List):
    exchanges_count = 0
    for i in xrange(0,len(List)):
        min = i
        for j in xrange(i+1, len(List)):
            if List[min] > List[j]:
                min = j
        if min != i:
            List[min], List[i] = List[i], List[min]
            exchanges_count += 1
    print 'exchanges for: ', exchanges_count, ' times'
    return List

print selectionSort(args.nums)

import argparse

parser=argparse.ArgumentParser()

parser.add_argument('nums', nargs='+', type=int)

args=parser.parse_args()

def selectionSort(List):

exchanges_count = 0

for i in xrange(0,len(List)):

min = i

for j in xrange(i+1, len(List)):

if List[min] > List[j]:

min = j

if min != i:

List[min], List[i] = List[i], List[min]

exchanges_count += 1

print 'exchanges for: ', exchanges_count, ' times'

return List

print selectionSort(args.nums)

https://github […]

冒泡法排序 Bobble Sort

Posted on 2016年8月11日, updated on 2016年8月11日 by allenmo

自已写的：

import argparse

parser = argparse.ArgumentParser('BubbleShort')
parser.add_argument('nums', nargs='+', type=int)
args = parser.parse_args()
print args.nums

length = len(args.nums)
i= length
for i in xrange(0, length-1):
    for j in xrange(0, length-1-i):
        if args.nums[j] > args.nums[j+1]:
            temp = args.nums[j]
            args.nums[j] = args.nums[j+1]
            args.nums[j+1] = temp

print args.nums

import argparse

parser = argparse.ArgumentParser('BubbleShort')

parser.add_argument('nums', nargs='+', type=int)

args = parser.parse_args()

print args.nums

length = len(args.nums)

i= length

for i in xrange(0, length-1):

for j in xrange(0, length-1-i):

if args.nums[j] > args.nums[j+1]:

temp = args.nums[j]

args.nums[j] = args.nums[j+1]

args.nums[j+1] = temp

print args.nums

参考wiki写的，终于知道什么叫 […]

算法

Posted on 2016年6月26日, updated on 2016年6月26日 by allenmo

视频： http://visualgo.net