排序

#include<stdio.h>
#include<iostream>
using namespace std;
 void swap(int *a,int i,int j)
 {
	 int temp;
	 temp=a[i];
	 a[i]=a[j];
	 a[j]=temp;
 }
 void print(int *a,int len)
 {
	 for(int i=0;i<len;i++)
	 {
		cout<<a[i]<<"  ";
	 }
	 cout<<endl;
 }
 /*************************************
 冒泡排序  时间复杂度O(n2)
 *************************************/
 void  maopao(int *a,int len)
 {
	  int exchange=1;
	 for(int i=0;i<len;i++)
	 {
			exchange=0;
		 for(int j=0;j+1<len;j++)
		 {
			 if(a[j]>a[j+1])
			 {
				 swap(a,j,j+1);
				 exchange=1;
			 }
		 }
	 }
 }
 /***************************************
 选择排序   时间复杂度O（n2）
 ***************************************/
 void  select(int *a,int len)
 {
	 int temp;
	 for(int i=0;i<len;i++)
	 {
		 temp=i;
		 for(int j=i+1;j<len;j++)
		 {
			 if(a[temp]>a[j])
			 {
				 temp=j;
			 }
		 }
		 swap(a,temp,i);
	 }

 }
/***********************************
 插入排序  时间复杂度O（n2）
************************************/
 void insert(int *a,int len)
 {
	 int temp,i,j;
	 for( i=1;i<len;i++)
	 {
		 temp=a[i];
		 for( j=i-1;j>=0&&temp<a[j];j--)
		 {
			 if(temp<a[j])
			 {
				 a[j+1]=a[j];
			 }

		 }
		 a[j+1]=temp;
		 
	 }
 }
 
 


int main(){
	int a[8]={1,8,84,54,25,36,45,16};
	print(a,8);
	select(a,8);
	print(a,8);
	return 0;	
}