算法
O_Rayson
这个作者很懒,什么都没留下…
展开
-
简版桶排序
简单来说,桶排序就好比有N个桶,编号为0-N。开始时所有的桶没都是空的。每出现一个数,在对应编号的桶上放上一个小石子。最后数数每个桶出现多少个小石子就行了。 例如: 3号桶中有1个石子,表示3出现了1次。 5号桶中有2个石子表示5出现了2次。 没有石子的桶则表示该数没有出现。现在尝试输入n个1~100的整数,将它们从大到小排序。 首先定义桶(注意:对数据范围在1~100的数排序,需要101个原创 2017-12-13 17:04:10 · 156 阅读 · 0 评论 -
冒泡排序
冒泡排序的思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。下面举一个例子。 将 9 12 35 18 50这5个数字从大到小进行排序。 首先比较第1位和第2位的大小,第1位是9,第2位是12。要将第一1位与第2位交换位置。 紧接着比较第2位和第3位的大小,发现第2位小于第3位,则第2位与第3位交换位置。 按照这个规则,比较第3位和第4位大小,如果第3位比第4位小,则...原创 2017-12-13 19:05:30 · 252 阅读 · 0 评论