void BubbleSort(int R[],int n) //冒泡排序 时间复杂度O(n2)
{
int i,j,temp,flag;
for(i = n;i>=2;i--)
{
flag = 0;
for(j=2;jR[j])
{
temp = R[j-1];
R[j-1] = R[j];
R[...
分类：
编程语言 时间：
2014-08-28 22:45:43
阅读次数：
269
package com.learning.algorithm;public class BubbleSort { public int[] bubbleSort1(int[] arrValue){ int temp =0; int length = arrV...
分类：
其他好文 时间：
2014-08-23 17:40:31
阅读次数：
188
1、冒泡排序1 /*2 * 冒泡排序3 */4 void BubbleSort(int *arr, int left, int right)5 {6 for(int i = left; i i; --j) 8 GreatExchange(arr[j-1], ar...
分类：
其他好文 时间：
2014-08-14 23:27:26
阅读次数：
317
原文：http://blog.csdn.net/t12x3456/article/details/7430700各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. ...
分类：
编程语言 时间：
2014-08-10 21:10:51
阅读次数：
429
废话不多说直接开始第三种武功：交换排序 交换排序分为两类，冒泡排序（BubbleSort）和快速排序(QuickSort)。一、算法实现思想； BubbleSort算法实现思想： 两两比较相邻记录的关键码，如果反序则交换。直到所有记录顺序为止。 QuickSort算法实现思想： ...
分类：
其他好文 时间：
2014-07-27 21:31:05
阅读次数：
189
#includevoid BubbleSort(int n,int a[]){ for(int i=0;ia[j+1]) { int tmp=a[j]; a[j]=a[j+1]; a...
分类：
其他好文 时间：
2014-07-26 13:49:14
阅读次数：
175
一、排序1.冒泡排序 1 void BubbleSort(int array[],int n) 2 { 3 int i=0; 4 int j=0; 5 int temp=0; 6 int flag = 0; 7 for(i=0;i i;j--) /*内...
分类：
编程语言 时间：
2014-07-24 17:04:35
阅读次数：
242
冒泡排序代码：
#include
#include
using namespace std;
template
void bubbleSort(ItemType theArray[], int n)
{
bool sorted = false; // False when swaps occur
int pass = 1;
while (!sorted && (pass...
分类：
其他好文 时间：
2014-07-22 00:32:35
阅读次数：
363
下面是两种最基本的排序：冒泡排序、选择排序.复杂度均为O(n^2)。
冒泡排序：
bool BubbleSort(int arr[],int len)
{
if(arr == NULL || len <= 0)
{
return false;
}
int i,j,temp;
int flag = 1;
for(i = 0; i < len -1 && fla...
分类：
其他好文 时间：
2014-07-16 12:58:04
阅读次数：
167
问题描述题目来源：Topcoder SRM 627 Div2 BubbleSortWithReversals给定待排序数组A，在最多反转K个A的不相交子数组后，对A采用冒泡排序，问最小的swap次数是多少？冒泡排序的伪代码如下：BubbleSort(A): 循环len(A) - 1次： for i ...
分类：
其他好文 时间：
2014-07-14 22:32:28
阅读次数：
576
