快速排序C++代码实现
2014-06-10 17:14
447 查看
//交换位于i和j处的值 void exchange(int *a,int i,int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } int part(int *a,int low,int high) { int temp = a[high]; int i = low; for (int j = low;j<high;++j) { if (a[j]<temp) { exchange(a,i,j); ++i; } } exchange(a,i,high); return i; } void quicksort(int *a,int low,int high) { if (low<high) { int mid = part(a,low,high); quicksort(a,low,mid-1); quicksort(a,mid+1,high); } }
相关文章推荐
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序的C++代码实现
- 快速排序(伪代码 c/c++ python 实现)
- 快速排序的c++代码实现
- 快速排序的递归和非递归实现 -----C++、JAVA代码实现
- 算法代码实现之快速排序,C/C++实现
- 交换排序——冒泡排序和快速排序,C++代码实现
- 算法代码实现之三向切分快速排序,C/C++实现
- 【快速排序】QuickSort(三种实现方法)c++描述
- 二路归并排序,C++代码实现
- JS实现随机化快速排序的实例代码
- 快速排序的C语言代码实现
- 排序算法---快速排序c++实现
- 希尔(Shell)排序的C++实现代码
- 快速排序的C++实现
- 快速排序C++实现
- 快速排序C++实现
- C++三种排序,快速排序、选择排序、冒泡排序----简单代码
- 插入排序——直接插入排序和希尔排序,C++代码实现
- C++ 快速排序QuickSort的实现
- 稀疏矩阵的压缩存储及转置,快速转置法,C++代码实现