1.曲待续

摘要： /*3. 编写一个快速排序的算法，并且在main函数中验证其功能已实现*快速排序（Quick Sort）又称划分交换排序，基本思想：在待排序的n*个记录中记录中任取一个作为“基准”，将其余记录分为两组，第一组中*各记录的键值均小于或等于基准的键值，第二组中各记录的键值均大于*或等于基准的键值，而基准就排在这两组中间（这也是该记录的最终位置），*这称为一趟快速排序（或一次划分）。对所分成的两组分别重复上述方法，*直到所有记录都排在适当位置为止。*快速排序过程实际上是一种“分治法”：通过划分得到两个子区间，对每个子*区间进行同样出理后，将结果组合起来就是问题的解。*/#include<ios 阅读全文

摘要： /**2. 编写一个冒泡排序的算法，并且在main函数中验证其功能已实现*冒泡排序（Bubble Sort）的基本思想，设想排序R[1]到R[n]垂直放置，将记录*R[i]看作是重量为R[i].key的气泡；根据气泡不能在重气泡之下的原则，从下往*上扫描数组R，凡违反原则的轻气泡，就使其向上“飘浮”，如此反复进行，直到*最后任何两个气泡都是轻者在上，重者在下为止。就好像气泡从水中上冒一样*趟次 0（初始） 1 2 3 4 5 6 7 49 13 13 13 13 13 13 13 38 49 27 27 27 27 27 27 65 38 49 38 38 38 38 38 97 ... 阅读全文

摘要： /**1. 编写一个希尔排序的算法，并且在main函数中验证其功能已实现*希尔排序（Shell's Method）又称“缩小增量排序”，它的基本方法是：*将排序表分成若干组，所有相隔为某个“增量”的记录为一组，在各组内*进行直接排序；初始时增量d1较大，分组越多（每组的记录数少），以后*增量逐渐减少，分组减少（每组的记录数增多），直到最后增量为1，所有*记录放为同一组，怎整体进行一次直接插入排序*下面一个具体例子。取排序表如下，增量序列取为5，3，1*排序过程如下： 1 2 3 4 5 6 7 8*初始关键字: 49 38 65 97 76 13 27 49'd1=5 ... 阅读全文

摘要： 2011年12月2日，天气骤冷，身体有点疲惫，最近可真是无时无刻想着怎么提升自己的英语，为了能考过四级，一天只要有时间不是做试题就是背单词。正因为这种狂轰乱炸式的死磕，我的阅读能力增强了不少，掌握了一下做题的技巧，但问题是，我还是不能保证自己的正确率，有点沮丧。天气开始变冷了，我喜欢冬天，可今年的冬天来得比较晚，也并不是那么冷，喜欢冬天自然有我的理由，我觉得厚实的穿着能让我有安全感，冷冷的风会让我神清气爽，这是其中的一个原因罢了，冬天是一个容易让人变懒的季节，懒人会变得更懒，拖拉的人会变得跟拖拉，我不喜欢拖拉的人，所以我喜欢一个人的随意，只是一个人走在人群中我会时常感到孤独，但现在我已经能踏. 阅读全文