2018年7月19日

分治算法-归并排序、快速排序

摘要: 分治算法:把一个任务,分成形式和原任务相同,但规模更小的几个部分任务(通常是两个部分),分别完成,或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果,实现整个任务的完成。 分治的典型应用:归并排序、快速排序 归并排序动态图: 快速排序: 阅读全文

posted @ 2018-07-19 22:06 peitify 阅读(443) 评论(0) 推荐(1) 编辑

2018年7月18日

简单排序-选择排序、直接插入排序、冒泡排序

摘要: 简单排序(选择排序、直接插入排序、冒泡排序)算法都是n^2量级的比较(n是元素个数) 选择排序动态图: 直接插入排序动态图: 冒泡排序动态图: 阅读全文

posted @ 2018-07-18 23:29 peitify 阅读(687) 评论(0) 推荐(2) 编辑

导航