K&R快速排序的解释

#include<stdio.h>
void quicksort(int* data, int low, int high) ;
int main()
{
	int arr[]={67,23,89,35,28,90,10,24};
	quicksort(arr,0,7);
	for(int i=0;i<8;i++)
		printf("%d ",arr[i]);
}
void quicksort(int *arr, int left, int right)  
{  
  int i,j;  
  if(left<right)  
  {  
	  int key=arr[left];
	  int low=left;
	  int high=right;
	  while(low<high)
	  {
		  while(low<high&&arr[high]>=key) //比key大的,令arr[high]中的high--
			  high--;
		  arr[low]=arr[high];            //否则,将它放在当前的low位置
		  while(low<high&&arr[low]<=key)  //<span style="font-family: Arial, Helvetica, sans-serif;">比key小的,令arr[low]中的low++</span>
			  low++;
		  arr[high]=arr[low];<span style="white-space:pre">		</span>//<span style="font-family: Arial, Helvetica, sans-serif;">否则,将它放在当前的high位置</span>
	  }
	  arr[low]=key;
    quicksort(arr, left, low-1);     //对标准值左半部递归调用本函数   
    quicksort(arr, low+1, right);    //对标准值右半部递归调用本函数   
  }  
}  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值