冒泡排序的实现
2009-01-01 16:53
162 查看
#include<iostream>
using namespace std;
#define N 10
void BubbleSort(int array[])
{
static int sum=0;
int temp=0;
bool bo=true;
int i=0;
while(i<10&&bo){
bo=false;
for(int s=0;s<10;s++){
cout<<array[s]<<" ";
}
cout<<endl;
for(int j=i+1;j<10;j++)
{
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp;
bo=true;
sum++;
i++;
}
}
}
cout<<"共发生的交换次数:"<<sum<<endl;
}
int main(){
//int array[10]={88,99,7,12,25,34,45,62,102,64};
int i=0;
int array
;
for(i;i<N;i++)
array[i]=rand();
cout<<"各次排序结果(包括第一次):"<<endl;
BubbleSort(array);
return 0;
}
using namespace std;
#define N 10
void BubbleSort(int array[])
{
static int sum=0;
int temp=0;
bool bo=true;
int i=0;
while(i<10&&bo){
bo=false;
for(int s=0;s<10;s++){
cout<<array[s]<<" ";
}
cout<<endl;
for(int j=i+1;j<10;j++)
{
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp;
bo=true;
sum++;
i++;
}
}
}
cout<<"共发生的交换次数:"<<sum<<endl;
}
int main(){
//int array[10]={88,99,7,12,25,34,45,62,102,64};
int i=0;
int array
;
for(i;i<N;i++)
array[i]=rand();
cout<<"各次排序结果(包括第一次):"<<endl;
BubbleSort(array);
return 0;
}
相关文章推荐
- 经典冒泡排序 从小到大排序 JavaScript实现
- java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试
- java实现冒泡排序
- 冒泡排序,Java实现
- 用c语言指针实现给整形数组冒泡排序
- javascript实现基本数据结构(一)冒泡排序
- java实现冒泡排序
- Java实现冒泡排序
- 每天一个小程序——冒泡排序的实现!
- 算法 -- Java实现冒泡排序(图解 + 代码实现)
- 冒泡排序在PB中的实现
- 基础算法之一 冒泡排序的三种实现
- PHP实现冒泡排序
- bash编程实现冒泡排序
- 白话经典算法系列之一 冒泡排序的三种实现
- # Java实现冒泡排序—详细解析优化版冒泡
- C#实现冒泡排序之对泛型排序
- java实现各种排序算法(包括冒泡排序,选择排序,插入排序,快速排序(简洁版))及性能测试
- 白话经典算法系列之一 冒泡排序的三种实现
- java选择排序、冒泡排序和插入排序实现