Cricketol的专栏

冒泡排序的原理不多说，先看python版的bubblesort： #!/usr/bin/python import sys n = len(sys.argv) - 1 for i in range(n, 0, -1): # n to 1 for j in range(1, i): # 1 to i-1 if int(sys.argv[j], 10) > int(sys.argv

选择排序原理：从N个未排序的数据项中选出最小数（这里假设我们按照升序排列），再从剩下的N-1个未排序的数据项中选出最小数，不断重复此过程，直到所有数被拍好序为止。 以下为实现代码： #!/usr/bin/python import sys n = len(sys.argv) - 1 min_num = sys.maxint for i in range(1, n): tmp_min =

希尔排序是插入排序的一个变种，插入排序是比较步长为1，而希尔排序的比较步长则不只是1，通常情况下是一个数组，数组不同则时间复杂度不同。 来看代码： #!/bin/python import sys n = len(sys.argv) - 1 gaps = [72, 36, 24, 18, 12, 9, 8, 6, 4, 3, 2, 1] for gap in gaps: for i i