算法源码://BubbleSort.cpp#include using namespace
std;void BubbleSort(int a[], int n){ for(int i=n-1;i>0;i--) { for(int
j=0;ja[j+1]) { int tmp = a[j...
分类:
其他好文 时间:
2014-05-27 02:07:07
阅读次数:
223
冒泡排序,是模仿鱼吐泡沫是的样子,大泡泡先浮出水面,小泡泡浮的比较慢。
今天在看冒泡排序的时候,突然想到模仿算盘的样子做排序。
首先把待排序的每个数字看作算盘的一排珠子,珠子的个数代表这个数字的大小。假设算盘倾斜的时候,珠子会发生侧移。那么当算盘倾斜的时候,第一排珠子的数量肯定是最多的,第二...
分类:
其他好文 时间:
2014-05-23 10:17:12
阅读次数:
290
//冒泡排序 从小到大对一组数排序function mp($array){ $count =
count($array); if ($count $i; $k--) { if($array[$k] "; } return $...
分类:
Web程序 时间:
2014-05-23 05:39:26
阅读次数:
284
1.写出下列算法的时间复杂度。
(1)冒泡排序;
(2)选择排序;
(3)插入排序;
(4)快速排序;
(5)堆排序;
(6)归并排序;...
分类:
编程语言 时间:
2014-05-22 11:46:43
阅读次数:
321
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类:
其他好文 时间:
2014-05-21 23:31:35
阅读次数:
310
常见排序算法主要有:插入排序(直接插入排序、希尔排序)选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)归并排序基数排序外部排序一.直接插入排序算法思想:在一个待排序列中,从第二个元素开始,依次进行排序,每次都将待排序元素从后往前,依次与前面的元素进行比较,从而将带排序元素移动到一个合适...
分类:
其他好文 时间:
2014-05-21 20:03:36
阅读次数:
353
defer顾名思义就是延迟执行,那么defer在Golang中该如何使用以及何时使用呢?A"defer"statementinvokesafunctionwhoseexecutionisdeferredtothemomentthesurroundingfunctionreturns,Golang的官方时这么定义的。1.那么在什么情况下会调用defer延迟过的函数呢?从文档中可以知道..
分类:
其他好文 时间:
2014-05-20 23:12:41
阅读次数:
265
public class Paixu { public static void
main(String[] args) { paixu(); } public static void paixu(){ int [] a =
{23,12,15,2,4,10}; ...
分类:
其他好文 时间:
2014-05-20 12:47:59
阅读次数:
193
自己学了3个星期的GO吧,然后在朋友帮助下开始了一份GOLANG的手游开发的工作,一段时间下来感觉还算不错,今天突发奇想,想再同时多学学erlang,左手GOLANG在手,右手ERLANG在手,天下我有,O(∩_∩)O哈哈~
记录下自己的erlang环境搭建吧。。。。。。 1.当然是去到...
分类:
其他好文 时间:
2014-05-20 10:34:02
阅读次数:
253
JavaScript版排序算法:冒泡排序、快速排序、插入排序、希尔排序(小数据时,希尔排序会比快排快哦) 1
//排序算法 2 window.onload = function(){ 3 var array = [0,1,2,44,4, 4 324,5...
分类:
编程语言 时间:
2014-05-19 12:20:56
阅读次数:
406