交换排序,顾名思义,肯定是通过两个数或者几个数之间的比较和交换来达到排序的目的。基于交换的排序主要有冒泡排序和快速排序。1、冒泡排序通过两两之间的比较和交换,每次冒出一个最大的记录(升序)或者最小的记录(降序)。void bubbleSort(int arr[],int n){ int o...
分类:
编程语言 时间:
2015-04-26 18:00:15
阅读次数:
142
1 #include 2 #include 3 #include 4 5 void P(int* arr) //打印数组 6 { 7 for(int i=0 ; iarr[j+1])21 {22 int tmp...
分类:
编程语言 时间:
2015-04-26 12:21:40
阅读次数:
119
学计算机程序设计的应该都知道,算法是程序之魂。所谓算法,就是解决问题的方法加上有限的实现步骤。算法的特点有有穷性,确定性,有效性,有零个或多个输入,有一个或多个输出。下面我们就来简单总结一下C语言中的三种经典排序算法。一、冒泡算法。 所谓冒泡排序法,就是对一组数字进行从大到小或从小到大排序的一种算....
分类:
编程语言 时间:
2015-04-25 22:24:38
阅读次数:
222
测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+...+99999999 冒泡排序测...
分类:
编程语言 时间:
2015-04-25 18:31:29
阅读次数:
207
常见经典排序算法1.希尔排序n的1.2次幂 不稳定2.二分插入法3.直接插入法O(n*n)稳定4.带哨兵的直接排序法5.冒泡排序O(n*n)稳定6.选择排序O(n*n)不稳定7.快速排序log2(n)*n不稳定8.堆排序log2(n)*n不稳定归并排序:log2(n)*n稳定一.希尔(Shell)排...
分类:
编程语言 时间:
2015-04-25 16:34:17
阅读次数:
178
冒泡排序 选择排序 插入排序冒泡排序核心代码: public void bubbleSort(){ int out,in; for(out=nElems-1;out>1;out--){ for(in=0;ina[in+1]){ long temp = a[i...
分类:
其他好文 时间:
2015-04-24 16:03:40
阅读次数:
236
1.string只能看作是一个char数组(char[]),而且是只读的,通过索引器实现,只给了只读Get索引器。2.在winform中打开一个链接:System.Diagnostics.Process.Start("网址");3.winform中通过代码为PictureBox载入一张图片:Imag...
分类:
编程语言 时间:
2015-04-24 08:55:58
阅读次数:
130
去新松面试笔试题中最后一道是冒泡排序,看到这题先是兴奋后是悲哀。兴奋的是这么简单啊,上大学时整的老明白了,考试的时候也为数不多的自己答的题。悲哀的是毕业后就再也没用过,全都就饭吃了。。。想想看我最有文化的时候应该就是高三了,但是当年的数理化知识现在还记得多少?花了一个小时恶补了一下,唉!这学习能力赶...
分类:
编程语言 时间:
2015-04-24 00:52:58
阅读次数:
284
阿里面试中有一道题是这样的: 请用JavaScript语言实现sort排序函数,要求:sort([5,100,6,3,-12])//返回[-12,3,5,6,100],如果你有多种解法,请阐述各种解法的思路及优缺点。(仅需用代码实现一种解法,其它解法用文字阐述思路即可)...
分类:
编程语言 时间:
2015-04-23 19:17:20
阅读次数:
262
冒泡排序基本思想:两两比较相邻记录的关键字,如果反序就交换,直到没有反序为止。 1 #define MAXSIZE 10 2 3 typedef struct 4 { 5 int r[MAXSIZE]; //r[0] 用作哨兵或临时变量 6 int length; /...
分类:
编程语言 时间:
2015-04-23 12:46:13
阅读次数:
150