相当于一个简单的冒泡排序了，不过不用直接排序，只是计算一下而已。
注意
1 最大值和最小值交换的时候可以减少一次交换的。
2 元素是会重复的。...
分类：
其他好文 时间：
2014-07-22 23:03:32
阅读次数：
343
#include using namespace std;void BubbleSort(int*
a,int n){ for(size_t i=0;i a[j+1]){ int tmp = a[j]; a[j] = a[j+1]; ...
分类：
其他好文 时间：
2014-05-08 21:59:19
阅读次数：
264
private static void sort1(int x[], int off, int len) {
// Insertion sort on smallest arrays //长度小于7，采用冒泡排序
if (len < 7) {
for (int i=off; ioff && x[j-1]>x[j];...
分类：
其他好文 时间：
2014-05-07 05:14:35
阅读次数：
279
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
插入排序(Insertion Sort)，选择排序(Selection
Sort)，冒泡排序和快速排序是我们经常会用到的排序算法。下面是这几种算法的基本思想和相对应的PHP实现代码。插入排序(Insertion
Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文...
分类：
Web程序 时间：
2014-05-05 12:48:01
阅读次数：
478
前两篇文章中介绍了选择排序和插入排序，今天我们继续往下来介绍其他的排序算法，介绍交换排序中的冒泡排序和快速排序。...
分类：
其他好文 时间：
2014-05-04 17:45:18
阅读次数：
270
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
C#冒泡排序，转载自：http://bbs.it-home.org/forum-net-2.html不多解析自己看去吧using
System;using System.Collections.Generic;using System.Linq;using
System.Text;namespace...
分类：
其他好文 时间：
2014-05-01 20:17:35
阅读次数：
348
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
