快速排序
发布时间:2020-12-15 07:41:37 所属栏目:Java 来源:网络整理
导读:普通快速排序代码如下: #includeiostream#includealgorithm#includevector#includesetusing namespace std;int getindex(vectorintarr,int left,int right){ int m=arr[left]; while(leftright){ while(leftrightarr[right]=m) right--; arr[left]=arr[righ
普通快速排序代码如下: #include<iostream> #include<algorithm> #include<vector> #include<set> using namespace std; int getindex(vector<int>&arr,int left,int right){ int m=arr[left]; while(left<right){ while(left<right&&arr[right]>=m) right--; arr[left]=arr[right]; while(left<right&&arr[left]<=m) left++; arr[right]=arr[left]; } arr[left]=m; return left; } void quicksort(vector<int>&arr,int right){ if(left<right){ int mid= getindex(arr,left,right); quicksort(arr,mid-1); quicksort(arr,mid+1,right); } } int main(){ vector<int>arr={1,5,3,9,4,56,234,71,52,7}; quicksort(arr,arr.size()-1); for(int t:arr){ cout<<t<<" "; } } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |