文件名称:快速排序算法-devexpress中gridcontrol使用技巧总结-详解(图文并茂)
文件大小:4.48MB
文件格式:PDF
更新时间:2024-06-28 10:37:29
java 入门资料 java入门资料
3.3 快速排序算法
3.3.1 源程序
3.3.1.1 QuickSort 源程序
public class QuickSort {
private static void QuickSort(int[] a, int low, int high) {
// 该方法接受三个参数,分别为待排序的数组,数组的低端下标,数组的高端下标
int i, j, temp;
// 定义变量temp,作为标准数据元素
if (low < high) {
i = low;
j = high;
temp = a[i];
// temp作为标准数据元素
while (i < j) {
while (i < j && a[j] > temp)
j--;
// 从数组的右端扫描,并与标准数据元素temp比较,如果a[j]>temp,数据位置不变,继
续向左端扫描
if (i < j) {
// 数据元素a[j]