冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，...
分类：
编程语言 时间：
2015-02-15 10:35:31
阅读次数：
214
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到 没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的....
分类：
编程语言 时间：
2015-02-06 16:21:26
阅读次数：
223
uva 331 Mapping the Swaps
Sorting an array can be done by swapping certain pairs of adjacent entries in the array. This is the fundamental technique used in the well-known bubble sort. If we li...
分类：
移动开发 时间：
2015-02-02 18:07:12
阅读次数：
179
<?php
//二维数组快速排序
class?Bubble?{??
????private?function?__construct()?{??
????}??
????private?static?function?sortt($data)?{??
????????if?(count?(?$da...
分类：
编程语言 时间：
2015-01-30 16:18:13
阅读次数：
238
冒泡算法 static void bubble_sort(int[] unsorted) { for (int i = 0; i unsorted[j]) { int te...
分类：
编程语言 时间：
2015-01-29 17:30:50
阅读次数：
164
冒泡排序（Bubble Sort，台湾另外一种译名为：泡沫排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数...
分类：
编程语言 时间：
2015-01-26 15:05:47
阅读次数：
301
Java中与数组相关的算法，常用的有：冒泡排序、选择排序、和反转排序。
【冒泡排序】
1. 基本思想
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名之。
2. 算法
因此冒泡排序总的平均时间复杂度为 .
3. 算法实现...
分类：
编程语言 时间：
2015-01-26 00:07:50
阅读次数：
227
给一个序列，如果经过k次冒泡能使其变为单增序列，则称该序列为k回合冒泡序列
现在给你n,k， 问在n的全排列中，k回合冒泡序列有多少个
这题看规模就是要推一个公式出来
discuss里的一个解法非常好，让人可以理解
对于n个元素，假设为{0,1,...n- 1},可以发现
对于任意一个排列，假设L(i) 表示位置i上的元素的前面有多少数字比它大, 那么得到了一个L序列。
那么可...
分类：
编程语言 时间：
2015-01-23 16:23:30
阅读次数：
131
算法–排序1算法–排序1约定：在代码中l，和r都是闭区间，例如，有10个元素的数组，那么我的代码中l和r分别是0和9。（使用的是从小到大排序）冒泡排序假如有n个元素，那我们要走n-1次，选择出一个最大，然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类：
编程语言 时间：
2015-01-21 19:55:30
阅读次数：
185
算法–排序1算法–排序1约定：在代码中l，和r都是闭区间，例如，有10个元素的数组，那么我的代码中l和r分别是0和9。（使用的是从小到大排序）冒泡排序假如有n个元素，那我们要走n-1次，选择出一个最大，然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类：
编程语言 时间：
2015-01-20 13:25:01
阅读次数：
173
