快速排序

 

int Partition(int array[], int low, int high)
{
 // 采用子序列的第一个元素为枢纽元素
 int pivot = array[low];
 while (low < high)
 {
  // 从后往前在后半部分中寻找第一个小于枢纽元素的元素
  while (low < high && array[high] >= pivot)
  {
   high--;
  }
  // 将这个比枢纽元素小的元素交换到前半部分
  Swap(&array[low], &array[high]);

  // 从前往后在前半部分中寻找第一个大于枢纽元素的元素
  while (low < high && array[low] <= pivot)
  {
   low++;
  }
  // 将这个比枢纽元素大的元素交换到后半部分
  Swap(&array[low], &array[high]);
 }
 // 返回枢纽元素所在的位置
 return low;
}

// 快速排序
void QuickSort(int array[], int low, int high)
{
 if (low < high)
 {
  int n = Partition(array, low, high);
  QuickSort(array, low, n);
  QuickSort(array, n + 1, high);
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值