常见的排序算法

来源:百度文库 编辑:神马文学网 时间:2024/04/20 05:02:00
1.冒泡法:从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换,一直比较到a[n].即将小的放前面。   void bubble(int *a ,int n)   {         int i,j,temp;         for(i=0;ia[j])                     {                              temp = a[i];                              a[i] = a[j];                              a[j] = temp;                     }               }         }   } 2选择法:与冒泡法的循环一致,只是记个记号kvoid choise (int *a,int n){      int i,j,k,temp;      for(i=0;ia[j])  k=j;            if(i!=k)            {                  temp = a[i];                  a[i] = a[k];                  a[k] = temp;            }      }}