冒泡排序算法

冒泡排序法
从序列中的第一个元素开始，依次对相邻的两个元素进行比较，如果前一个元素大于后一个元素则交换它们的位置。如果前一个元素小于或等于后一个元素，则不交换它们；这一比较和交换的操作一直持续到最后一个还未排好序的元素为止。
void sort1（int a[]，int n）
{ int i,j,k;
  for(i=n-1;i＞=0;i--)
{   for(j=0;j＜i;j++)

{     if(a[j]＞a[j+1])//比较相邻值
     {  k=a[j];
         a[j]=a[j+1];
         a[j+1]=k;}
}
}
}