~$ 存档

摘要： 阅读全文

摘要： 选择排序的基本思想：对n个记录进行扫描，选择最小的记录，将其输出，接着在剩下的n-1个记录中扫描，选择最小的记录将其输出，不断重复这个过程，直到只剩一个记录为止... 简单选择排序法类似人的排序习惯：从数据中选择最小（或最大）的一个数据，然后将该数与第1个数交换，接下来从剩下数据中选择最小（或最大） 阅读全文

摘要： 冒泡排序法是一种相邻数据交换的排序方法。基本思想是：对待排序记录关键字从后往前（逆序）进行多遍扫描，当发现相邻两个关键字的次序与排序要求的规则不符时，就将这两个记录进行交换。这样，关键字较小的记录将逐渐从后面向前面移动，就像气泡在水中向上浮一样。 改进算法：设置一个标志变量flag，在每一遍扫描之前 阅读全文

摘要： 【补充另一种方法：】http://www.cnblogs.com/tinaluo/p/5249195.html看笛卡尔积时突然想到的问题，现有集合A=｛1，5，7，10，12｝，集合B=｛5，10，12｝，检测集合A从前往后的有序方向是否包含集合B的每一个元素？经过计算，发现使用队列比较合适，如图： 阅读全文