排序算法

 

#include "sort.h"

void BubbleSort(int *data,int begin,int end)
{
 if (!data || begin < 0 || end < 0)
 {
  return;
 }

 bool exchang = false;
 int temp = 0;
 int i = 0;
 int j = 0;
 //正序排序
 for(i = begin; i < end; i++)
 {
  exchang = false;
  //从后向前扫描，将最小元素前置
  for (j = end; j >= i + 1; j--)
  {
   if ( data[j-1] > data[j] )
   {
    temp = data[j-1];
    data[j-1] = data[j];
    data[j] = temp;
    exchang = true;
   }
  }
  //没有发生交换，数据顺序正确，跳出循环
  if (!exchang)
  {
   return;
  }
 }
}

void QuickSort(int *data,int begin,int end)
{
 if( begin < end && begin >= 0)
 {
  int pivotPos = QuickSortPartition(data,begin,end);
  QuickSort(data,begin,pivotPos-1);
  QuickSort(data,pivotPos+1,end);
 }
}