书上经典冒泡排序

#include<stdio.h>
#include<iostream.h>
void Bubble_Sort(int arg[],int len);
int main(int argc,char* argv[])
{
    int i;
    int args[]={36,20,18,10,60,25,30,12,59};
     int len=sizeof(args)/sizeof(args[0]);
     Bubble_Sort(args,len);
     for(i=0;i<len;i++)
     {
           cout<<args[i];
         cout<<endl;
     }
    return 0;
}

void Bubble_Sort(int arg[],int len)
{
  int i,j,temp;
  int swap; //交换标志变量
  for(i=1;i<len;i++)
  {
          swap=0;
         for(j=0;j<len-i;j++)
         if(arg[j]>arg[j+1])
            {
                  temp=arg[j];
                 arg[j]=arg[j+1];
                  arg[j+1]=temp;
                 swap=1; //置交换标志
            }
            if(swap==0)
              break;
  }
}

优点：有交换标志，可以提前结束排序，效率比较高。推荐！