快速排序qSort
2014-09-14 12:12
260 查看
/** * Created by shily on 2014/9/14. */ public class QuickSort { public static void main(String[] args){ int[] arr = {4,6,0,1,4,5,3,9,-2}; qSort(arr,0,arr.length-1); for(int i:arr){ System.out.print(i+" "); } } private static void qSort(int[] arr,int i,int j){ if(i < j && arr!=null){ int start = i; int end = j; int temp = arr[i]; while(i<j) { while (i < j && arr[j] > temp) { j--; } if (i < j) { arr[i] = arr[j]; i++; } while (i < j && arr[i] < temp) { i++; } if (i < j) { arr[j] = arr[i]; j--; } arr[i] = temp; } qSort(arr,start,i-1); qSort(arr,i+1,end); } } }
相关文章推荐
- 问题 C: 快速排序 qsort [2*]
- 快速排序qsort()函数和二分查找bsearch()函数
- 快速排序Qsort--C语言版
- Qt中用qSort()快速排序例程
- 快速排序的库函数qsort与sort的使用方法
- 快速排序 [Qsort]
- C语言中用qsort()快速排序
- 在C语言的库函数中就有快速排序的库函数,即为qsort
- 快速排序与折半查找算法函数:qsort与bsearch
- c语言字符串快速排序qsort()
- 快速排序的优化及其与qsort的比较
- 快速排序函数qsort介绍
- 快速排序 qsort
- 快速排序qsort和sort的用法
- C语言快速排序函数qsort
- 快速排序qsort的使用
- 快速排序 Gnu glibc qsort
- 快速排序 qsort()函数
- C/C++ qsort()快速排序的用法
- 快速排序 qsort