冒泡法，改进冒泡法排序和反序算法。

逍遥公子

#include <stdio.h>
int sort_bubble(int arr[],int len);
int sort_bubblemod(int arr[],int len);
int reverse_half(int arr[],int len);

void main()
{
     //int num[10]={3,8,9,2,5,7,6,0,4,1};
     int num[10]={0,1,2,3,4,5,6,7,8,9};
     for (int i=0;i<10;i++)
     {
         printf("%d/t",num[i]);
     }

     int cnt;
     //cnt=sort_bubble(num,10);
     //cnt=sort_bubblemod(num,10);
     cnt=reverse_half(num,9);
     printf("交换次数:%d/n",cnt);
     for (i=0;i<10;i++)
     {
         printf("%d/t",num[i]);
     }

     //printf("Hello World");
     char a;
     scanf(&a);
}


int sort_bubble(int arr[],int len)
{
     int cnt=0;
     for(int i=0;i<len-1;i++)
     {
         for(int j=i+1;j<len;j++)
         {
              int tmp;
              if(arr[j]>arr[i])
              {
                   tmp=arr[j];
                   arr[j]=arr[i];
                   arr[i]=tmp;
                   cnt++;
              }
         }
     }
     return cnt;
}


int sort_bubblemod(int arr[],int len)
{
     int cnt=0;
     int tmp;
     for(int i=0;i<len-1;i++)
     {
         int k=i;
         for (int j=i+1;j<len;j++)
         {
              if(arr[j]>arr[k])
              {
                   k=j;
              }
         }
         if(k!=i)
         {
              tmp=arr[i];
              arr[i]=arr[k];
              arr[k]=tmp;
              cnt++;
         }
     }
     return cnt;
}



int reverse_half(int arr[],int len)
{
     int cnt=0;
     int tmp;
     for(int i=0;i<len/2;i++)
     {
         tmp=arr[i];
         arr[i]=arr[len-i-1];
         arr[len-i-1]=tmp;
         cnt++;
     }
     return cnt;
}