这几天一直都在研究Android。真是累死了。
今天,
看见有人在问冒泡排序的排序过程,想着我们学校过几天也要讲冒泡排序算法了,为了让师弟师妹更好的理解这个过程,今天就简简单单写了一个。希望可以帮到有需要的朋友。
好吧,直接上图:
程序代码:
/* 模拟冒泡排序演示效果
编译环境 vc++6.0绿色版
演示为 从大到小排序
/
/@author 甩甩*/
#include<iostream>
#include <ctime>
#include<windows.h>
using namespace std;
int main()
{
int a[10];
int i,j;
int count=0;
srand((int)time(0));
for(i=0;i<10;i++)
a[i]=rand()%100;
cout<<"原始数据"<<endl;
for(i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;
for(i=0;i<9;i++){
for(j=0;j<9-i;j++){
count++;
if(a[j]<a[j+1]){
Sleep(1000);
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
cout<<"第"<<count<<"次是第 "<<j<<" 号元素和第 "<<j+1<<" 号元素发生交换"<<endl;//因为数组都是从0开始,所以这里不做改动
for(int f=0;f<10;f++)
cout<<a[f]<<" ";
cout<<endl;
}
else
cout<<"第"<<count<<"次不交换"<<endl;
}
}
cout<<"排序后的结果是"<<endl;
for(int f=0;f<10;f++)
cout<<a[f]<<" ";
cout<<endl;
return 0;
}
学校教的是c,可我用的是c++;个人认为基础的 都大同小异,到时候师弟师妹把我的cout换成c里面相应的printf就行了,自己动手试试吧。这样能更好的帮助你理解冒泡排序喔。
天天开心。