《面向对象程序设计与VC++实现》--liwei_2_2（以递增顺序对数组排序）

//--《面向对象程序设计与VC++实现》
//--Liwei_2_2
//--以递增顺序对数组排序
//--11/5/2005 Sat. morning  20:00
//--Computer Lab
#include <iostream>
using namespace std;
const int size=5;
void SeqArray1(int *seq);
void SeqArray2(int *seq);
void SeqArray3(int *seq);
int main()
{
  int array[size],i;
  cout<<"Please enter numbers "<<size<<" :"<<endl;
  for(i=0;i<size;i++)
     cin>>array[i];
  SeqArray3(array);//SeqArray1(array);  SeqArray2(array);
  for(i=0;i<size;i++)
     cout<<array[i]<<' ';
  cout<<endl;
  return 0;
}
void SeqArray1(int *seq)
{
  int i,j,temp;
  bool flag;
  for(i=0;i<size;i++)
  {  
      flag=0;//flag标志 若排序提前完成 退出
   for(j=size-1;j>i;j--)//最小的元素依次从最前开始放入
    if(seq[j]<seq[j-1])
    { temp=seq[j];seq[j]=seq[j-1];seq[j-1]=temp; flag=1;}
      if(flag==0)
    break;
  }
}
void SeqArray2(int *seq)//--冒泡排序
{
  int i,j,temp;
  bool flag;
  for(i=0;i<size;i++)
  {  
      flag=0;//flag标志 若排序提前完成 退出
   for(j=0;j<size-1-i;j++) //最大的元素依次从最后开始放入
    if(seq[j]>seq[j+1])
    { temp=seq[j];seq[j]=seq[j+1];seq[j+1]=temp; flag=1;}
      if(flag==0)
    break;
  }
}
void SeqArray3(int *seq)
{
  int i,j,temp;
  for(i=0;i<size-1;i++)
     
   for(j=i+1;j<size;j++)
      if(seq[i]>seq[j])
   {temp=seq[i];seq[i]=seq[j]; seq[j]=temp;}
}