摘要:
冒泡排序可以很好的解决前面提到的简单桶排序的2个问题,冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。该算法的核心部分是双重嵌套循环,其时间复杂度是O(N²)。缺点:在算法的执行效率上牺牲很多。假如我们的计算机每秒可以运行10亿次,那么对1亿个数进行排序,桶排序只需... 阅读全文
posted @ 2014-09-22 18:25
叶超Luka
阅读(332)
评论(0)
推荐(1)
摘要:
该算法的时间复杂度是O(M+N),M为桶的个数,N为待排序的个数缺点:1.不适用于小数2.当数值过多,太浪费空间,比如数值范围为0~99999,那需申请100000个变量,也就是要写成a[1000000]。代码如下:using System;using System.Collections.Gene... 阅读全文
posted @ 2014-09-22 17:56
叶超Luka
阅读(1403)
评论(1)
推荐(1)
摘要:
1 using System; 2 using System.Collections.Generic; 3 using System.Configuration; 4 using System.Data; 5 using System.Data.SqlClient; 6 using System.Text; 7 8 namespace YcTools 9 {... 阅读全文
posted @ 2014-09-22 17:06
叶超Luka
阅读(1116)
评论(2)
推荐(2)

浙公网安备 33010602011771号