冒泡排序简单应用

一 总结：排序技术：

1.互换类排序：冒泡排序，快速排序。

2.插入类排序：简单插入排序，希尔排序。

3.选择类排序：简单选择排序，堆排序。

4.其他类排序：归并排序，基数排序。

二、冒泡排序c++描述：

#include <iostream>
using namespace std;
template <class T>
void bubsort(T p[],int n)
{
	int m,k,i,j;
	T d;
	k=0;m=n-1;
	while(k<m)
	{
		j=m-1;m=0;    //记录要循环次数，并把位置置零保证数列已经顺序排序，会自动终止循环
	
		for(i=k;i<=j;i++)             //从前往后扫描
		{
			if(p[i]>p[i+1])            //顺序不对，交换
			{
				d=p[i];
				p[i]=p[i+1];
				p[i+1]=d;
				m=i;        //记录下当前交换位置
			}
		}
	 i=k+1;k=0;
		for(j=m;j>=i;j--) //从后往前扫描
		{
			if(p[j]<p[j-1])//顺序不对交换
			{
				d=p[j];
				p[j]=p[j-1];
				p[j-1]=d;
				k=j;
			}
		}

	}
	return;
	
}

 

三 具体应用实例：

#include "bubSort.h"
#include <iomanip>
#include <ctime>
int main()
{
	int i,j;
/*	double p[50],r=1.0;*/
	int p[50];
// 	for(i=0;i<50;i++)                        //产生50个0~1之间的随机数
// 	{
// 		r=2053.0*r+13849.0;j=r/65536.0;
// 		r=r-j*65536.0;p[i]=r/65536.0;
// 	}
// 	for(i=0;i<50;i++)                     //产生50个100~300之间的随机数
// 	{
// 		p[i]=100.0+200.0*p[i];
// 	}
	srand(time(0));
	for(i=0;i<50;i++)
	{
		p[i]=rand()%500;
	}
	
	cout<<"排序前的序列："<<endl;
	for(i=0;i<10;i++)
	{
		for(j=0;j<5;j++)
			cout<<setw(10)<<p[5*i+j];
		cout<<endl;
	}
	bubsort(p+10,40);
	cout<<"排序后的序列："<<endl;
	for(i=0;i<10;i++)
	{
		for(j=0;j<5;j++)
			cout<<setw(10)<<p[5*i+j];
		cout<<endl;
	}

	return 0;
}

四 实验结果：