1、冒泡排序 冒泡排序是一种简单的排序方法,算法如下: 1.?首先将所有待排序的数字放入工作列表中。 2.?从列表的第一个数字到倒数第二个数字,逐个检查:若某一位上的数字大于他的下一位,则将它与它的下一位交...
分类:
其他好文 时间:
2014-09-25 00:16:38
阅读次数:
432
选择、插入、冒泡三种算是最典型的排序算法了,空间复杂度都为O(1)选择排序时间复杂度跟初始数据顺序无关,O(n2),而且还不稳定;插入排序时间复杂度跟初始数据顺序有关最好O(n),最坏O(n2),稳定冒泡排序时间复杂度跟初始数据顺序有关最好O(n),最坏O(n2),稳定三种算法中对于大量随机数,所需...
分类:
其他好文 时间:
2014-09-24 18:41:17
阅读次数:
228
1.冒泡排序//基本算法for(i=1;i1){ mergeSort(list[0~list.length/2]); mergeSort(list[list.length/2+1~list.length-1]); merge list...
分类:
其他好文 时间:
2014-09-24 16:49:07
阅读次数:
175
#include int main(void){ int a,b,c,d; int maopao[15]={6,5,7,8,4,9,3,1,2,15,13,11,12,10,14}; for (a=13; a>=0; a--) { for (b=0; bmaopao[b+1]) { ...
分类:
其他好文 时间:
2014-09-24 01:33:15
阅读次数:
195
转自http://blog.csdn.net/cjf_iceking/article/details/7916194在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才能走出自己的路线,有自己的杰作。好吧,来让楼主继续...
分类:
其他好文 时间:
2014-09-23 21:44:55
阅读次数:
229
Java数据结构和算法(三)——简单排序单单有数据还不够,...
分类:
编程语言 时间:
2014-09-23 10:09:14
阅读次数:
302
#include #include /*输入5个学生的名字(英文),使用冒泡排序按从大到小排序。提示:涉及到字符串数组,一个字符串是一个一维字符数组;一个字符串数组就是一个二维字符数组。*/void main(){ char stuNames[5][100]; char tmp[100]; int ...
分类:
其他好文 时间:
2014-09-22 23:35:03
阅读次数:
204
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:
其他好文 时间:
2014-09-21 00:04:09
阅读次数:
205
#region 冒泡排序 //初始数组 int[] arrNums = { 2, 8, 19, 27, 2323, 1, 88, 29 }; //下来进行冒泡排序 for (int i = 0; i i; j-...
分类:
其他好文 时间:
2014-09-19 23:49:36
阅读次数:
168