输入两个非负整数,怎么保证其中一个数不为0
看图大家帮帮忙解一次
你在输入a和b后加上if(a==0 || b==0)的判断啊,如果这个if成立,就提示错误,然后重新输入
而且题目已经明确b不会为0,那么只有输入a是0的情况
void QuickSort(int*a,int begin,int end)
{
if()
return ;
int left=begin;
int right=end;
int keyi=left;
while(left<rigth)
{
while(left<right&&a[right]>a[keyi])
right--;
while(left<right&&a[left]<a[keyi])
left++;
Swap(&a[left],&a[right]);
}
Swap(a[keyi],a[left]);
keyi=left;
QuickSort(a,begin,keyi-1);
QuickSort(a,keyi+1,end);
}
时间复杂度O(NlogN)
最坏的情况是有序或者接近有序,O(N^2),N+N-1+N-2+…