2011年10月15日 星期六

C 泡沫排序練習-遞減 (Bubble sort -decrease)

#include <stdlib.h>
#include <stdio.h>

int main()
{
    int lotta[7]={42,47,6,3,22,9};
    int time = 1;
    int k = 0;
    int temp;
    int i,j;
   
    int compare_times =0;
   
    while(time!=0)
    {
      for(i=0; i <= 6;i++)
      {
         if(lotta[i]<=lotta[i+1])
         {
            temp = lotta[i];
            lotta[i] = lotta[i+1];
            lotta[i+1]=temp;
            k=k+1;
            compare_times ++;
         }                  
      }             
     time = k;    
     k=0;       
    }
   
    for(j=1;j<=6;j++)
    {
        printf("%d\t",lotta[j]);       
    }
   
    printf("\n");
    printf("compare_times =%d",compare_times);
    system("pause");
}

沒有留言:

張貼留言