public static void quickSort(int[] arr, int low , int height){
int l=low, h = height;
if(low < height){
int temp = arr[low];
while(low < height){ while(low < height && temp < arr[height]){
height --;
}
arr[low] = arr[height]; while(low < height && temp > arr[low]){
low ++;
}
arr[height] = arr[low];
arr[low] = temp;
}
quickSort(arr, l, low-1);
quickSort(arr, low+1, h);
} }
相关文章
- 01-30线性时间的排序算法--桶排序(以leetcode164. Maximum Gap为例讲解)
- 01-30排序算法----调用库函数qsort进行快速排序
- 01-30希尔排序算法-python实现
- 01-30内排序:冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、快速排序介绍及C语言实现
- 01-30python实现归并排序算法
- 01-30用函数实现冒泡法排序算法,函数原型为:void BubbleSort(int *a, int n);在 主程序中调用为输入的数组排序。
- 01-30python 数据结构与算法之排序(冒泡,选择,插入)
- 01-30快速排序 Quick Sort
- 01-30快速排序
- 01-30快速排序与归并排序