算法 - 快速排序中的一个问题

问题描述

问 题

在快速排序一开始，我们需要判断left>right,如果成立就退出程序，为啥需要这一步呢，倘若排序中真的出现left>right情况，怎么办，我应该哪卡住了，望能解惑

void quicksort(int left,int right)
{
int i,j,t,temp;

if(left>right)
return;

temp=a[left]; //temp中存的就是基准数
i=left;
j=right;

解决方案

left和right两车相向而行，当left>right时，表示两车已相遇，就不用再继续开了。

这篇关于算法 - 快速排序中的一个问题的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！