冒泡排序是一种交换排序，它的基本思想是：两两比较序列中造句记录的关键字，如果反序则交换，直到没有反序的记录为止。它的运行过程如下（以升序排序为例）：
比较造句的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重...
分类：
编程语言 时间：
2015-04-04 06:53:04
阅读次数：
194
K-th Number题意：给定一个包含n个不同数的数列a1, a2, ..., an 和m个三元组表示的查询。对于每个查询(i, j, k), 输出ai, ai+1, ... ,aj的升序排列中第k个数 。题解：用线段树，每个节点维护一个区间...
分类：
其他好文 时间：
2015-04-03 23:48:11
阅读次数：
209
转自：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-04-03 20:57:20
阅读次数：
167
冒泡排序基本代码及其优化 冒泡排序是一种交换排序，它的基本思想是：两两比较序列中相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。它的运行过程如下（以升序排序为例）： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这...
分类：
编程语言 时间：
2015-04-03 20:47:47
阅读次数：
176
有n个星星，按照y坐标的升序给出n个星星的坐标，对于每一个星星，其level为在其左下方（包括正左，正下）的星星个数，输出n行，第i行代表等级为i个星星的星星的个数。树状数组的插点问段思路：a[i]存储星星的x坐标，b[i]表示0到i中x，y坐标小于i的个数，即i的等级则对于每个b[i],做一次扫描...
分类：
编程语言 时间：
2015-04-03 15:02:52
阅读次数：
126
1 #include 2 #include 3 using namespace std; 4 #define kARRAYCOUNT 20 5 6 // 冒泡排序(次方法会修改外部的内容)升序 7 void bubbleSort(int **array, int count) 8 { 9 ...
分类：
编程语言 时间：
2015-04-02 13:19:37
阅读次数：
112
/** * NSMutableArray 排序 * * @param dicArray 数据 * @param key 关键字排序 * @param yesOrNo 升序或降序排列,yes为升序,no为降序 */- (void) orderArray:(NSMutableArra...
分类：
编程语言 时间：
2015-04-02 13:17:36
阅读次数：
134
题目描述
30年的改革开放，给中国带来了翻天覆地的变化。2011全年中国手机产量约为11.72亿部。手机已经成为百姓的基本日用品！
给手机选个好听又好记的号码可能是许多人的心愿。但号源有限，只能辅以有偿选号的方法了。
这个程序的目的就是：根据给定的手机尾号（4位），按照一定的规则来打分。其规则如下：
1. 如果出现连号，不管升序还是降序，...
分类：
移动开发 时间：
2015-04-01 21:57:45
阅读次数：
177
要从5个人中选取2个人作为礼仪，其中每个人的身高范围为160-190，要求2个人的身高差值最小（如果差值相同的话，选取其中最高的两人），以升序输出两个人的身高。
例：
输入：161 189 167 172 188
输出：188 189
{CSDN:CODE:632461}...
分类：
其他好文 时间：
2015-03-31 18:15:10
阅读次数：
124
冒泡法：
基本思想：每次将相邻的两个数比较，将小的调到前头（即为升序排列）。首先比较第一和第二两个数，小的调到前头，再将比完后的第二个数与第三个数比较，同理小的调到前头。如此比较下去。假设有6个数参与排序，则第一趟两两之间共比较5次，第一趟比完之后最大的数已经到底。然后进行第二趟比较，两两之间共比较4次，将次大数调到倒数第二个数的位置。共需比较5趟，5趟比完之后呈现升序排列。
总结规律：如果有...
分类：
编程语言 时间：
2015-03-31 18:07:26
阅读次数：
151
