冒泡排序(Bubble Sort)的基本思想:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。时间复杂度为O(n2).简单选择排序(Simple Selection Sort)的基本思想:通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。应...
分类:
编程语言 时间:
2015-04-03 13:15:56
阅读次数:
267
在忙项目的空隙看算法导论这本书,首先当然是接触一些排序算法,bubble sort,insert sort , merge sort , quick sort , heap sort,按着书上给的算法一一的实现上述算法。然后接着看哈希表,还有树,图,发现有些费劲。可能算法导论这本书对于初学者还是有....
分类:
编程语言 时间:
2015-04-01 19:48:16
阅读次数:
141
DOM Event的事件分发机制, 介绍了传播路径, 其中各个阶段(capture, target, bubble), 附有配图. 并且介绍了一些具体的规则.
分类:
其他好文 时间:
2015-04-01 19:27:40
阅读次数:
167
一、冒泡排序 时间复杂度:O(N²) 原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,直到数组结束。 void Bubble(i...
分类:
编程语言 时间:
2015-03-31 00:24:38
阅读次数:
148
转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudIahub and PermutationsIahub is so happy about inventing bubble sort graphs that he's staying all day l...
分类:
其他好文 时间:
2015-03-30 01:31:53
阅读次数:
228
转载请注明出处:http://www.cnblogs.com/fraud/ ——by fraudBubble Sort GraphIahub recently has learned Bubble Sort, an algorithm that is used to sort a permutati...
分类:
其他好文 时间:
2015-03-30 01:16:07
阅读次数:
138
常见的排序算法有Bubble Sort、Merge Sort、Quick Sort 等,所有排序算的基本法思想都是把一个无限大的数据规模通过算法一步步缩小,指导最后完成排序。这里分享一下Buuble Sort算法,php版本的。冒泡排序不适合在待排序的数据集特别大的情况下,这里只是一个简易的demo...
分类:
编程语言 时间:
2015-03-18 00:56:34
阅读次数:
204
Bubble:ppppppCapturingppppppMixppppppTo Stop BubbleppppppJS Bin
分类:
Web程序 时间:
2015-03-17 10:17:12
阅读次数:
133
排序 一些基本的排序排序 一些基本的排序约定:在代码中 l,和 r 都是闭区间,例如,有 10 个元素的数组,那么我的代码中 l 和 r 分别是 0 和 9。(使用的是从小到大排序)冒泡排序假如有 n 个元素,那我们要走 n-1 次,选择出一个最大,然后丢到后面去。void bubble(int l...
分类:
编程语言 时间:
2015-03-16 23:05:38
阅读次数:
265
??
冒泡排序即每次遍历。相邻数字间进行比较,前者大于后者进行交换,不断将最大值后移,直至沉至最后位置;算法关键要点在于确定每次循环的边界;
后面两种算法则是对冒泡排序一定程度上的改良,但相对于其他排序算法,冒泡排序性能依然较差。
//冒泡排序
public class Bubble_Sort {
//最原始的解法
public void bubble_sort1(int[] ...
分类:
编程语言 时间:
2015-03-15 10:59:38
阅读次数:
153