冒泡排序

 

#include<iostream>
using namespace std;
void print(int *a,int len) ;
void bubbleSort(int *a,int len);
void bubbleSort1(int *a,int len);
int main()
{	
	int a[] = {1,2,5,4,3,0} ;
	bubbleSort1(a,6) ;
	cout<<endl;
	cout<<"-----------"<<endl;
	for(int i =0;i<6;i++)
		cout<<a[i]<<" "; 
	cout<<endl;
	return 0;
}

void bubbleSort(int *a,int len)
{
	for (int i=0; i<len;i++)
	{
		for(int j=i+1; j<len ;j++){
			if(a[i]>a[j]){
			int temp = a[i] ;
			a[i]=a[j];
			a[j]= temp  ;
			}

		}
	}
}

void bubbleSort1(int *a,int len)
{
	for (int i=0; i<len;i++)
	{
		for(int j=0; j<len-i-1 ;j++){
			if(a[j]>a[j+1]){
			int temp = a[j] ;
			a[j]=a[j+1];
			a[j+1]= temp  ;
			}

		}
	}
}

void print(int *a,int len){
	for(int i=0;i<len;i++)
		cout<<a[i]<<" ";
}