模拟冒泡排序过程

这几天一直都在研究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就行了，自己动手试试吧。这样能更好的帮助你理解冒泡排序喔。

天天开心。