/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void BubbleSort(int [] arr) //创建冒泡排序方法 { for (int
x=0;x<arr.length-1;x++) ...
分类：
编程语言 时间：
2014-05-10 06:39:45
阅读次数：
355
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。
即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前...
分类：
编程语言 时间：
2014-05-09 14:47:20
阅读次数：
396
一、冒泡排序冒泡排序算是最基础的一种算法了，复杂度为O(N^2)，其基本思想是：从最低端数据开始，两两相邻比较，如果反序则交换。代码如下：/*最基本的冒泡排序*/void
BubbleSort1 (int n, int *array) /*little > big*/{ int i, j...
分类：
其他好文 时间：
2014-05-09 13:02:57
阅读次数：
319
之前看到一个题目，大概是：有一个长度为n的数组，数组内的元素取值范围为0到m，且不相等，要求元素经过n次移动后使数组有序（即算法的复杂度为O(n)）。看到题目后想了快速排序和归并排序发现并不能满足题目要求，直到有次看书有看到了桶排序然后豁然开朗，所以决定把这些排序算法再写一遍，加深记忆。约定：之后的...
分类：
其他好文 时间：
2014-05-09 10:52:49
阅读次数：
333
大家经常看到或听到“大数据”三个字，尤其是今年大数据更是火的不能再火的词语。面对大数据，你如果连最基本的算法（排序和查找）都不懂的话，你怎么能从容的应对大数据。无论你的技术多么强，如果没有基础也强不到哪去。
不多说了，我们直接进入今天的主题。
总有人说排序很...
分类：
其他好文 时间：
2014-05-09 09:06:33
阅读次数：
255
上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。1.直接选择排序：基本思想：直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始...
分类：
其他好文 时间：
2014-05-09 05:25:40
阅读次数：
229
冒泡排序： 设数组长为N。以升序为例。1
比较相邻的2个前后的数据，如果前面数据大于后面的数据，则2个数据交换2
这样对数组的第0个数据到第N-1个数据进行遍历，则最大的数据会沉到数组的第N-1个位置。3 N = N-1，如果N != 0 就执行第二步。1 void
Bubble_Sort( in....
分类：
其他好文 时间：
2014-05-08 05:49:27
阅读次数：
350
1 def bubble_sort(array) 2 return array if
array.size = array[j+1] 7 end 8 end 9 10 return array11 end12 13 a =
[12,42,1,25,32,63...
分类：
其他好文 时间：
2014-05-07 20:33:20
阅读次数：
260
Golang开发环境搭建 Notepad++、LiteIDE两种方式
martini框架的使用...
分类：
其他好文 时间：
2014-05-07 03:02:54
阅读次数：
289
OJ题目：click here~~
题目分析：1……n按顺序围成一个圈，1与n相邻。交换相邻两个数算1步。至少需要多少步，得到一个逆方向的1……n的圈。
分两半，使用冒泡排序，排成逆序的交换次数之和即为结果。
AC_CODE
int f(int n){
return n*(n - 1)/2;
}
int main(){
int n , t;
cin >> t;
...
分类：
其他好文 时间：
2014-05-06 23:15:55
阅读次数：
301
