会飞的蝌蚪君

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

文章分类 -  基础算法

一些常见的基础算法,排序、查找、模拟、贪心...
摘要:快速排序详见大话数据结构p418 阅读全文
posted @ 2018-04-18 17:12 会飞的蝌蚪 阅读(95) 评论(0) 推荐(0)

摘要:直接插入排序详见大话书据结构p386 阅读全文
posted @ 2018-04-18 16:32 会飞的蝌蚪 阅读(124) 评论(0) 推荐(0)

摘要:简单选择排序详见大话数据结构p384 问题:何谓选择?即是通过n-i次关键字之间的比较,然后在n-i+1个记录中选择出关键字最小的记录,并和第i个记录交换之。 思路:选定初始某一个位置i,创建flag下标min(初始:min=i),比较其和相邻位置的关键值大小,若是后面的数小,则将当前下标min后移 阅读全文
posted @ 2018-04-18 16:16 会飞的蝌蚪 阅读(174) 评论(0) 推荐(0)

摘要:归并排序 详见大话数据结构p406 阅读全文
posted @ 2018-04-16 19:47 会飞的蝌蚪 阅读(130) 评论(0) 推荐(0)

摘要:希尔排序详见大话数据结构p389 阅读全文
posted @ 2018-04-15 11:58 会飞的蝌蚪 阅读(111) 评论(0) 推荐(0)

摘要:堆排序 详见大话数据结构p396 阅读全文
posted @ 2018-04-14 21:17 会飞的蝌蚪 阅读(102) 评论(0) 推荐(0)

摘要:冒泡排序 python实现: 1 li = [11,23,2,42,32,54,123,23,5623767,23,24,65,678,9897,2454] 2 3 for j in range(1,len(li)): 4 for i in range(len(li)-j): 5 if li[i] > li[i + 1]: 6 tem... 阅读全文
posted @ 2018-01-23 19:02 会飞的蝌蚪 阅读(137) 评论(0) 推荐(0)