<?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
算法–排序1算法–排序1约定：在代码中l，和r都是闭区间，例如，有10个元素的数组，那么我的代码中l和r分别是0和9。（使用的是从小到大排序）冒泡排序假如有n个元素，那我们要走n-1次，选择出一个最大，然后丢到后面去。void bubble(int l, int r) { for(int i = l...
分类：
编程语言 时间：
2015-01-16 18:48:13
阅读次数：
184
1、冒泡排序 Bubble Sort最简单的排序方法是冒泡排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如...
分类：
编程语言 时间：
2015-01-13 17:30:37
阅读次数：
150
太棒的Windjs体验！写一个冒泡过程的展示，how？ 先写个冒泡排序，坑爹的是我居然不会写...用惯了stl的今天连个冒泡都不会了也是醉了，写了蛮久居然发现写出来的是选择排序...纠结了蛮久还是给拼出来了... but排序和画圆一样，都是一瞬间的事情，完全看不清中间bubble的过程。 ...
分类：
编程语言 时间：
2015-01-13 12:14:06
阅读次数：
123
