C 算法 冒泡排序，快速排序，插入排序，希尔排序，计数排序，基数排序 性能比较.pdfVIP

... ... C++算法 冒泡排序，快速排序，插入排序，希尔排序，计数排序，基数排序 性能比较 2013-09-17 16:51:29 分类： C/C++ 原文地址：C++算法 冒泡排序，快速排序，插入排序，希尔排序，计数排序，基数排序 性能比较 作者：andyhzw 排序是计算机算法中非常重要的一项，而排序算法又有不少实现方法，那么哪些排序算法比较有效率，哪些算法在特定场合 比较有效，下面将用 C++实现各种算法，并且比较他们的效率，让我们对各种排序有个更深入的了解。 冒泡排序 点击(此处)折叠或打开  //n^2  //冒泡排序V[n]不参与排序  void BubbleSort (int V[], int n )  {  bool exchange; //设置交换标志置  for(inti = ; i n; i++ ){  exchange=false;  for(intj=n-1; ji; j--) { //反向检测，检查是否逆序  if(V[j-1] V[j]) //发生逆序，交换相邻元素  {  inttemp=V[j-1];  V[j-1]=V[j];  V[j]=temp;  exchange=true;//交换标志置位  }  }   if(exchange == false)  return; //本趟无逆序，停止处理  }  } 插入排序 点击(此处)折叠或打开  //插入排序,L[begin],L[end]都参与排序  void InsertionSort ( int L[], const int begin, const int end)  {  //按关键码 Key 非递减顺序对表进行排序  inttemp;  inti, j;  for(i = begin; i end; i++ )  {  if(L[i]L[i+1])  { ... ...  temp = L[i+1];  j=i;  do  {  L[j+1]=L[j];  if(j == )  {  j--;  break;  }  j--;   }while(tempL[j]);  L[j+1]=temp;  }  }  } 快速排序 点击(此处)折叠或打开  //n*logn  //快速排序A[startingsub],A[endingsub]都参与排序  void QuickSort( int A[], int startingsub, int endingsub)  {  if(startingsub = endingsub )  ;  else{  intpartition;  intq = startingsub;  intp = endingsub;  inthold;   do{  for(partition = q ; p q ; p--){  if(A[q] A[p]){  hold = A[q];  A[q] = A[p];  A[p] = hold;  break;  }  }  for(partition = p; p q; q++){  if(A[p] A[q]){  hold = A[q];