welcome to daijiguo's blog

参考：https://www.douban.com/note/199184450/ 栈内存：     在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。 栈内存主要存放的是基本类型类型的数据 如、( int, short, long, byte, float, double, boolean, char) 和对象句柄。并没有有String基本类型、在栈内存的数据的大小及生

#!/usr/bin/python # -*- coding: utf-8 -*- ''' @author: willard ''' def quick_sort_standord(array,low,high): ''' realize from book "data struct" of author 严蔚敏 ''' if low < high: ke

def bubbleSort(list): for i in range(len(list)-1,0,-1): for j in range(0, i): if list[j] > list[j+1]: list[j],list[j+1] = list[j+1],list[j] return list prin

def insertsort(list): for i in range(1, len(list)): temp = list[i] for j in range(i, -1, -1): if list[j] > temp: list[j],list[j+1] = list[j+1], list[j]

#coding:utf-8 def mergesort(seq):#递归 if len(seq) <= 1: return seq mid = int(len(seq) / 2) left = mergesort(seq[:mid]) right = mergesort(seq[mid:]) return merge(left, right)

#coding:utf-8 #沿左,右子节点较大者依次往下调整 def heapify( array, i, n ):#把某个结点下的所有子树更新成大顶堆 j = i * 2 + 1 while j < n: if j + 1 < n and array[j] < array[j + 1]:#左孩子和右孩子中取最大 j += 1

def choosesort(list): for i in range(0,len(list)): for j in range(len(list)-1,i,-1): if list[j] < list[i]: list[j], list[i] = list[i], list[j] print list ch