扑克牌类比插入排序和合并排序
2008-12-06 23:56
253 查看
《算法导论》给出了插入排序和合并排序的非常直观的类比----- 排列扑克牌。
插入排序很简单,从数组的第j(j = 2 to n)个元素开始,和前面的j-1个元素依次比较,并放到合适的位置,保证前面各个元素排好序。
类比: 一副牌,面朝下,你一张一张抓,没抓一张,就放到手中合适的位置,保持手中牌是有序的。
合并排序,采用递归方法,其中重要的一步是合并2个已经排好序的数组。
类比: 2副排好顺序的扑克牌,合并成一副,并保持有序。方法也很直观,分别翻开头一张牌,把小的拿过来放到手里,并把下面的排在翻开,在比较翻开的2张牌,再选取小的。。。。 直到一副牌没有了,剩下的都去过来。最后手中得到一副排好顺序的牌。
插入排序很简单,从数组的第j(j = 2 to n)个元素开始,和前面的j-1个元素依次比较,并放到合适的位置,保证前面各个元素排好序。
类比: 一副牌,面朝下,你一张一张抓,没抓一张,就放到手中合适的位置,保持手中牌是有序的。
合并排序,采用递归方法,其中重要的一步是合并2个已经排好序的数组。
类比: 2副排好顺序的扑克牌,合并成一副,并保持有序。方法也很直观,分别翻开头一张牌,把小的拿过来放到手里,并把下面的排在翻开,在比较翻开的2张牌,再选取小的。。。。 直到一副牌没有了,剩下的都去过来。最后手中得到一副排好顺序的牌。
相关文章推荐
- 合并排序中对小数组采用插入排序
- MOOC清华《程序设计基础》第4章:整理扑克牌(插入排序)
- MOOC清华《程序设计基础》第4章:整理扑克牌(插入排序精简版)
- 在归并排序(合并排序)中的小数组使用插入排序
- 插入排序和合并排序
- 算法导论 插入排序和合并排序
- java进阶- 经典排序(插入排序、冒泡排序、快排(分划交换排序)、直接选择排序、堆排序、合并排序)
- 对N个随机数的插入排序和合并排序
- C语言 冒泡法排序,选择法排序和插入排序
- 经典(java版)排序算法的分析及实现之一直接插入排序
- 经典排序算法设计与分析(插入排序、冒泡排序、选择排序、shell排序、快速排序、堆排序、分配排序、基数排序、桶排序、归并排序)
- Java中泛型插入排序,继承Comparable接口
- 选择排序,插入排序,冒泡排序,希尔排序,快速排序,归并排序
- “插入排序”算法Java语言的实现与详解
- 排序算法详解(Go语言实现):冒泡排序/选择排序/快速排序/插入排序
- 合并排序
- 算法-插入排序
- C语言 图解插入排序
- [BZOJ 1816] [Cqoi2010] 扑克牌 【二分答案】
- 插入排序、冒泡排序