首页 > 代码库 > 快速排序的实现
快速排序的实现
快速排序的重要性不言而喻,原理什么的不再多说,google一下都很详细,许多面试中都重点考察,甚至还会要求迅速手写,今天码出快排的代码。
#include<iostream>using namespace std;void quicksort(int left,int right,int arr[]){ if(left > right) return ; int i,j,t,tmp; i = left; j = right; t = arr[left]; while(i != j) { while(arr[j] >= t && i < j) j --; while(arr[i] <= t && i < j) i ++; if(i < j) { tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; } } arr[left] = arr[i]; arr[i] = t; quicksort(left,i - 1,arr); quicksort(i + 1,right,arr); }int main(){ int a[] = {5,7,4,2,9,0,8,1,3,6}; quicksort(0,9,a); for(int i = 0;i < 10;i ++) cout<<a[i]<<" "; cout<<endl; return 0; }
快速排序的实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。