微积冰

原理用通俗的语言来讲，选择排序，就是将数列中最大（小）的数找出来，放到合适的位置，然后在剩下的集合里面继续找最大（小）的数放在合适的位置，如此往复，直到整个数列变为有序位置。与冒泡排序不一样的是，它不是比较相邻的两个数，而是比较某个数与数列中剩下所有数的大小。1.第一轮排序原始数列为：7 3 5 1 9 4第一轮排序首先以第一个数为基数，与剩下的所有数进行比较，找到整个数列中最小的数，然后交换最小数与第一个数的位置。实现代码如下：for i in range(0,len(iList)-1):

冒泡排序（Bubble Sort）是一种很原始的排序方法，就是通过不断交换“大数”的位置达到排序的目的。因为不断出现“大数”类似于水泡不断出现，因此被形象地称为冒泡算法。原理从一组数列（列表）中挑选一个最大的数，如果这个数列比较小，有可能我们一眼就看出谁最大，但是如果数列比较大，那么就不好确定了，冒泡排序不需要直接找出数列中最大的那个数，只需要在两个数中找出最大的就可以了。冒泡算法的原理是比较两个相邻数字的大小，将两个数中比较大的那个数交换到靠后的位置。这样不断交换下去就可以将最大的那个数放到最后的位

原理给大家讲个故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事，讲的是从前有座山，山里有座庙，庙里有个老和尚在给小和尚…”，这个故事大家可能都听过，这个故事实际上就体现了递归的思想，每个故事都在调用故事本身。本算法也用了递归思想，首先我们把数列分为left和right两个子数列，然后将left和right两个子数列都变成有序数列，再把他们合并到一起就变成了一个有序数列，那么left和right两子数列如何变成有序的呢，我们将left和right两个子数列分别再分成两部分得到子子数列，然后再将

原理插入排序实际上跟我们打牌一样，斗地主应该大部分人都会玩的，我们在抓牌的时候，每当从下面抓起一张牌，我们就会将这张牌放到合适的位置，使手上的牌始终是一个有序的状态（有些人打牌也习惯乱放，前提是自己看得懂）。那么插入排序的过程，和以上的过程就很相似。插入排序，首先将数列分成两部分，将数列的第一个数划分为left部分，剩下的数为right部分，我们依次将right部分的数一个一个取出，然后将该数放入left部分合适的位置，这样，left部分数越来越多，right部分的数越来越少，最后right部分为空，这

暴力破解算法思想（2）题目：古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在示 大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不 是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止 在数字中出现 0 的概念！罗马数字的表示主要依赖以下几个基本符号： I --> 1V --> 5X --> 10...

                                               暴力破解算法思想（1）题目：美国数学家维纳(N.Wiener)智力早熟，11 岁就上了大学。他曾在 1935~1936 年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是 有人询问他的年龄，他回答说：“我年龄的立方是个 4 位数。我年龄的 4 次方是个 6 位数。这 10 个...

编者按：以下7道题为ACM和蓝桥杯比赛中常用的多组输入输出的情况，题目很简单，这里相当于做一个总结，若读者有其他情况或者办法，可留言一起交流。第1道：#include<stdio.h>int main(){ int a,b; while(scanf("%d%d",&a,&b)==2) { printf(...

编者按：以下20道题目为自己练习所写的代码，均已提交检测通过，其中有些题也许有更优的解法，所以写的不好望读者包涵，由于个人练习，所以没有写注释，有什么问题的地方，可以留言一起交流学习。---------------------------------------------------------------------------------------------------...

//考研复习（3）：线性表的链式表示（单链表）----------------------------------------------------------------------------//结点类型的描述typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList;...

//考研复习（2）：线性表的顺序表示典型题----------------------------------------------------------------------------------------------------------------//---1.从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除元素的值，//空出的位置由最后一个元素填补，若顺序表为...

//考研复习（1）：线性表的顺序表示//顺序存储类型（静态描述）#define MaxSize 50 //定义顺序表最大长度typedef struct{ ElemType data[MaxSize]; //定义顺序表元素 int length; //定义顺序表当前长度}SqList; ...