是个传颂厨

  博客园 :: 首页 :: 新随笔 :: 联系 :: 订阅 :: 管理 ::

随笔分类 -  排序

摘要:没啥写的,就是冒泡排个序记个数。。。 阅读全文
posted @ 2016-04-01 19:59 是个传颂厨 阅读(168) 评论(0) 推荐(0)

摘要:图片更直观理解。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 def shell_sort(lists): count = len(lists) step = 2 group = 阅读全文
posted @ 2016-03-11 15:08 是个传颂厨 阅读(123) 评论(0) 推荐(0)

摘要:def sub_sort(array,low,high): key = array[low] while low < high: while low < high and array[high] >= key: high -= 1 while low < high and array[high] < 阅读全文
posted @ 2016-03-11 14:22 是个传颂厨 阅读(120) 评论(0) 推荐(0)

摘要:# -*- coding: UTF-8 -*- def merge(left, right): i, j = 0, 0 result = [] while i < len(left) and j < len(right): if left[i] <= right[j]: result.append( 阅读全文
posted @ 2016-03-10 22:35 是个传颂厨 阅读(116) 评论(0) 推荐(0)

摘要:def insert_sort(a): for i in range(1,len(a)): for j in range(i): if a[j]>a[i]: a[j],a[i]=a[i],a[j] return a 在一个有序的数列中插入一个数字,重新变得有序。 第一个数字本身就是有序的,将第二个数 阅读全文
posted @ 2016-03-10 09:51 是个传颂厨 阅读(125) 评论(0) 推荐(0)

摘要:从第一个数字开始,一个个进行比较,如果小于前者,交换位置。 然后是第二个。 阅读全文
posted @ 2016-03-09 22:04 是个传颂厨 阅读(135) 评论(0) 推荐(0)

摘要:# -*- coding: UTF-8 -*- def bubble_sort(a): for i in range(len(a)-1): j = 0 while(j<len(a)-i-1): if a[j]>a[j+1]: a[j],a[j+1]=a[j+1],a[j]#交换数值 j+=1 els 阅读全文
posted @ 2016-03-09 20:04 是个传颂厨 阅读(117) 评论(0) 推荐(0)