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

 

#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;

}