sort.cpp

对一组数据进行直接插入排序、冒泡排序、简单选择排序和快速排序。（升序）

#include<iostream>
using namespace std;

void InsertSort(int a[],int n)
{
int i,j,temp;
for(i=1;i<n;i++)
{
 temp = a[i] ;
 j=i-1;
while(j>=0&&a[j]>temp)
{
 a[j+1]=a[j];
 j--;
}
 a[j+1]=temp;
}
}

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

int SelectMinkey(int a[],int n,int i)
{
int k=i;
for(int j=i+1;j<=n;j++)
	if(a[j]<a[k]) k=j;
return k;
}

void SelectionSort(int a[ ], int n)
{
int temp;
for(int i=0;i<n;++i){
int j=SelectMinkey(a,n,i);
if(i!=j){temp=a[i];a[i]=a[j];a[j]=temp;}
}
}

void QSort(int a[], int low, int high) 
{    
int i,j,s,temp;
if(low<high) 
{
  s=a[low];
  i=low;
  j=high+1;
 while(1)
{
  while(i+1<10&&a[++i]<s) ;
   while(j-1>-1&&a[--j]>s) ;
    if(i>=j)
    break;
   temp=a[i];
   a[i]=a[j];
   a[j]=temp;
}
   a[low]=a[j];
   a[j]=s;
   QSort(a,low,j-1);
   QSort(a,j+1,high);
}
}

int main()
{
int a[10],i=0,n=10,f;
cout<<"输入10个数组元素:"<<endl;
for(i=0;i<10;i++)
  cin>>a[i];
cout<<"选择排序方法，1为直接插入排序、2为冒泡排序、3为简单选择排序和4为快速排序。"<<endl;
cin>>f;
if(f==1) InsertSort(a,10);
  else if(f==2) BubbleSort(a,10);
   else if(f==3) SelectionSort(a,10);
    else if(f==4) QSort(a,0,10);
	 else cout<<"输入有错!"<<endl;
cout<<"输出排列后的数组元素:"<<endl;
for(i=0;i<10;i++)
  cout<<a[i]<<" "<<endl;
return 0;
}