冒泡排序的基本思想:
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
关于程序中4中冒泡排序写法的说明:
bubble_sort1:基本的冒泡排序的写法。
bubble_sort2:基本冒泡排序的不同写法,基本的冒泡排序是每...
分类:
其他好文 时间:
2014-08-15 12:51:44
阅读次数:
211
1、冒泡排序1 /*2 * 冒泡排序3 */4 void BubbleSort(int *arr, int left, int right)5 {6 for(int i = left; i i; --j) 8 GreatExchange(arr[j-1], ar...
分类:
其他好文 时间:
2014-08-14 23:27:26
阅读次数:
317
冒泡排序是很easy理解和实现,,以从小到大排序举例:设数组长度为N。1.比較相邻的前后二个数据,假设前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,假设N不为0就反复前面二步,否则排序完毕...
分类:
其他好文 时间:
2014-08-14 20:29:29
阅读次数:
194
无聊统计了下列表去重到底有多少种方法。1.集合list(set(alist))如果要保持顺序:import randomif __name__=='__main__': a=[random.randint(0,10) for i in xrange(10)] b=list(set(a))...
分类:
编程语言 时间:
2014-08-14 15:57:18
阅读次数:
185
希尔算法简介 常见排序算法一般按平均时间复杂度分为两类:O(n^2):冒泡排序、选择排序、插入排序O(nlogn):归并排序、快速排序、堆排序简单排序时间复杂度一般为O(n^2),如...
分类:
编程语言 时间:
2014-08-13 21:57:07
阅读次数:
271
1 #include 2 3 void bubble(int *arr, int length) 4 { 5 int i, j, tmp; 6 for(i=0;iarr[j+1])11 {12 tmp = arr[j];1...
分类:
其他好文 时间:
2014-08-13 18:09:06
阅读次数:
213
def bubble_sort(list):
for i in range(len(list)):
for j in (range(i,len(list))):
if list[j]
temp = list[j]
list[j] = list[i]...
分类:
编程语言 时间:
2014-08-12 17:27:54
阅读次数:
216
基础知识: 排序:通过计算机手段将一组随机无序的数列变成有序的数列。常用排序算法有很多,主要有如下的几种: 包括插入排序,冒泡排序,选择排序,堆排序,归并排序,计数排序,基数排序,桶排序,快速排序等。 插入排序,堆排序,选择排序,归并排序和快速排序,冒泡排序都是比较排序,它们通过对数组中的元素...
分类:
其他好文 时间:
2014-08-11 14:45:42
阅读次数:
282
今天去面试了一家公司,做电子商务类的网站的,公司的老板应该比较有能量,可以同时拿下若干项目,技术负责人给提了几个问题:记不清顺序了.net 构析函数的作用泛型的主要作用及应用方面结构与类的区别冒泡排序的实现,快速排序与堆排序的内容Session的存储方式Cache的作用SQL Server 索引的类...
分类:
Web程序 时间:
2014-08-11 14:35:52
阅读次数:
240
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数,求最小公倍数
分类:
其他好文 时间:
2014-08-10 21:12:30
阅读次数:
361