请问我这个不是快速排序吗,怎么也超时了呢
查看原帖
请问我这个不是快速排序吗,怎么也超时了呢
877089
ycyy楼主2023/10/16 17:31
#include<bits/stdc++.h>
using namespace std;
int a[101];
void quicksort(int left,int right){
    int i,j,t,temp;
    if(left>right){
    return ;
    }
    temp=a[left];
    i=left;
    j=right;
    while(i!=j){
        while(a[j]>=temp&&i<j)j--;
        while(a[i]<=temp&&i<j)i++;
    if(i<j){
        t=a[i];
        a[i]=a[j];
        a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(left,i-1);
    quicksort(i+1,right);
}
int main(){
    int m,n;
    cin>>m>>n;
    for(int i=0;i<m;i++){
        cin>>a[i];
    }
    quicksort(0,m-1);
    cout<<a[n];
    return 0;
}
2023/10/16 17:31
加载中...