技術標籤：輪子排序演算法c語言

效果

思路

• 逐個比較，找到最小的放到前面

程式碼

   typedef struct dataType{
       int id;
   }DataType;
   void swap(DataType * data1,DataType * data2)
   {
       int temp = data1->id;
       data1->id = data2->id;
       data2->id = temp;
   }
   void bsort(DataType * data,int length)
   {
 

       int i;
       int j;
       int len = length;
       for(i = 0; len > i;++i)
       {
           for(j = 0; len > j;++j)
           {
               if(data[i].id < data[j].id)
                   swap(&data[i],&data[j]);
           }
       }
   }
   int main()
   {
       DataType data[
 
10];
       data[0].id = 4;
       data[1].id = 4;
       data[2].id = 3;
       data[3].id = 3;
       data[4].id = 4;
       data[5].id = 4;
       data[6].id = 2;
       data[7].id = 2;
       data[8].id = 8;
       data[9].id = 7;/*
       data[0].id = 9;
       data[1].id = 8;
       data[2].id = 7;
       data[3].id = 6;
       data[4].id = 5;
       data[5].id = 4;
       data[6].id = 3;
       data[7].id = 2;
       data[8].id = 1;
       data[9].id = 0;*/
 

       //qsort(data,0,9);
       bsort(data,10);
       for(int i=0;i<10;++i)
       {
           printf("%d\t",data[i].id);
       }
       return 0;
   }