main.cpp

一个很好的bubble sort 程序

#include "iostream.h"

int array[10]={3,2,5,6,8,4,1,9,0,7};
//int array[4]={3,2,5,6};
int len=10;

void bubblesort(int[] , int);

void main()
{

	int i;
	cout<<"original array: "<<"\n";
    for(i=0;i<len;i++)
		cout<<array[i]<<" ";     //print out
	cout<<"\n";
	cout<<"processing:"<<"\n";
    bubblesort(array,len);
    cout<<"after quicksort:"<<"\n";
	for(i=0;i<len;i++)
		cout<<array[i]<<" ";     //print out
	cout<<"\n";

	return;

}

void bubblesort(int arr[], int length)
{
	int i,j,m;
	for(i=0;i<length;i++)
	{
		for(j=length-1;j>i;j--)
		{
			if(arr[j]<arr[j-1])
			{
                int temp=arr[j];
				arr[j]=arr[j-1];
				arr[j-1]=temp;
			}
		}
	for(m=0;m<len;m++)
	    cout<<array[m]<<" ";     //print out
	cout<<"\n";
	}
}