冒泡排序(Bubble
Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
算法原理:
比较相邻的元素。如果第一个比第二个大,就...
分类:
其他好文 时间:
2014-06-25 00:17:22
阅读次数:
250
说到冒泡排序,大一的时候第一次学习这个排序算法,可能大家不知道,“冒泡”在我说的方言里面是吹牛逼的意思。所以就觉得这个排序算法特吹牛逼有木有。
相信大家对所有的排序算法,这个想必是最熟悉的。大学老师多次强调,去培训,讲师也会提到,这个在面试经常被问到,所以我建议大家最好把这个算法背下来,做到心中有冒泡,手上写出来 哈哈。
好了,言归正传。...
分类:
编程语言 时间:
2014-06-24 23:26:45
阅读次数:
305
基本讲解了排序算法的基础知识,并按照不同的分类从理论上进行了划分,主要实现了冒泡排序和快速排序,并进行了代码实现,希望能够起到简单明了的作用。...
分类:
其他好文 时间:
2014-06-24 21:50:15
阅读次数:
179
几天前纠结了一个蛋疼的问题,在go里面函数式支持可变参数的,譬如...T,go会创建一个slice,用来存放传入的可变参数,那么,如果创建一个slice,例如a,然后以a...这种方式传入,go会不会还会新建一个slice,将a的数据全部拷贝一份过去?如果a很大,那么将会造成很严重的性能问题,不过后来想想,可能是自己多虑了,于是查看go的文档,发现如下东西:Passing arguments to...
分类:
其他好文 时间:
2014-06-24 20:21:59
阅读次数:
240
//冒泡排序 $arr=array('5','3','7','6','4','8','2','1'); $n=count($arr); for($i=0;$i$arr[$j+1]) { $t=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1...
分类:
Web程序 时间:
2014-06-24 14:27:10
阅读次数:
175
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个...
分类:
其他好文 时间:
2014-06-23 06:36:10
阅读次数:
182
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,...
分类:
其他好文 时间:
2014-06-23 00:20:47
阅读次数:
243
直接上代码:
1. 第一种情况, 如果没有select{}, main 主线程不会等待coroutine运行,导致coroutine得不到机会运行。
You are requesting eventual scheduling (using the two go statements)
of two goroutines and then you exit main without g...
分类:
其他好文 时间:
2014-06-22 19:56:27
阅读次数:
261
冒泡排序就是整个过程就像气泡一样上升,单向冒泡排序的基本思想(假设由小到大排序):对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换其位置,进行一轮的比较和换位置后,n个记录中最大的数位于第n个位置;然后对前n-1个记录进行第二轮的比较;重复该过程直到最后剩余一个元素为止。...
分类:
其他好文 时间:
2014-06-22 08:34:27
阅读次数:
202