随笔分类 -  数据结构和算法

摘要:鸡尾酒排序的流程先对数组从左到右进行升序的冒泡排序; 再对数组进行从右到左的降序的冒泡排序; 以此类推,持续的、依次的改变冒泡的方向,并不断缩小没有排序的数组范围;一个动图(来自hujingshuang): python实现def cocktail_sort(se... 阅读全文
posted @ 2018-08-20 22:48 Siucaan 阅读(208) 评论(0) 推荐(0)
摘要:基数排序不用比较每个数的大小而是通过将每个数不同位数上的值放到桶里对应的位置,先按照个位排完,然后按这个排完后的数组的数的十位排,以此类推,最后得到一个有序序列。排序过程比如输入一个无序数列:res = [95, 45, 15, 78, 814, 51, 24, 12... 阅读全文
posted @ 2018-08-20 16:36 Siucaan 阅读(154) 评论(0) 推荐(0)
摘要:1. 冒泡排序def bubble_sort(seq): n = len(seq) for i in range(n-1): for j in range(n-1-i): # compare with the left ... 阅读全文
posted @ 2018-08-07 09:35 Siucaan 阅读(169) 评论(0) 推荐(0)