如何用JAVA实现一个数组的快速排序，求代码

Question

本人是初学者，望各位赐教！！！在线等，谢谢

Answer 1

int[] sums={5,6,6,9,4,5,2,3,3,4,4};
Arrays.sort(sums);

Answer 2

int[] a = { 1, 4, 5, 33, 2, 5, 3, 8, 21, 9 };
int temp = 0;
for (int i = 0; i < a.length; i++) {
for(int j=0;j<a.length-i-1;j++){
if(a[j]<a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}

Answer 3

嗯，Arrays.sort是优化过的快速排序算法，有兴趣的话，可以去看看源代码，反正我是看不懂。

Answer 4

public class QuickSort {
    private void sort(int[] data, int left, int right) { 
        int i = left; 
        int j = right; 
        int middle = data[(left + right) / 2]; 
        do{ 
            while(data[i] < middle && i < right) i ++; 
            while(data[j] > middle && j > left) j --; 
            if(i <= j) { 
                int itemp = data[i]; 
                data[i] = data[j]; 
                data[j] = itemp; 
                i ++; 
                j --; 
            } 
        } while(i <= j);

        if(left < j) sort(data, left, j); 
    
        if(right > i) sort(data, i, right); 
    } 
    
    public void sort(int[] data) {
        sort(data, 0, data.length - 1);
    }    public static void main(String[] args) {
        QuickSort sort = new QuickSort();
        int[] data = {1, 2, 5, 7, 9, 3, 2, 0, 10, 4};
        sort.sort(data);
        for(int i = 0; i < data.length; i ++) {
            System.out.print(data[i] + "  ");
        }
    }
}

Answer 5

Arrays.sort()必须实现comparable 或comparator接口

Answer 6

import java.util.*;
public class Shuzu
{
    public static void main(String[] args)
    {
        int[] array={32,87,3,589,12,1076,2000,8,622,127};   
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
    }
}

Answer 7

引用一下2楼的程序，写置换2个数，不用定义中间变量int[]   a   =   {   1,   4,   5,   33,   2,   5,   3,   8,   21,   9   }; 
for   (int   i   =   0;   i   <   a.length;   i++)   { 
for(int   j=0;j <a.length-i-1;j++){ 
if(a[j] <a[j+1]){ 
a[j]+=   a[j+1]; 
a[j+1]   =   a[j]-a[j+1]; 
a[j]  - =   a[j+1]; 
} 
} 
}

Answer 8

以下是个人所写测试例子：
import java.util.Arrays;public class QuickSort {

public static void main(String[] arg){
int[] a = {1,9,5,7,25,100,250,2,6};
Arrays.sort(a);

for(int i = 0; i < a.length; i++){
System.out.println(a[i]);
}
}
}并附上JAVA中对sort的源代码:
    public static void sort(int[] a) {
sort1(a, 0, a.length);
    }sort1的源代码:
 private static void sort1(int x[], int off, int len) {
// Insertion sort on smallest arrays
if (len < 7) {
    for (int i=off; i<len+off; i++)
for (int j=i; j>off && x[j-1]>x[j]; j--)
    swap(x, j, j-1);
    return;
} // Choose a partition element, v
int m = off + (len >> 1);       // Small arrays, middle element
if (len > 7) {
    int l = off;
    int n = off + len - 1;
    if (len > 40) {        // Big arrays, pseudomedian of 9
int s = len/8;
l = med3(x, l,     l+s, l+2*s);
m = med3(x, m-s,   m,   m+s);
n = med3(x, n-2*s, n-s, n);
    }
    m = med3(x, l, m, n); // Mid-size, med of 3
}
int v = x[m]; // Establish Invariant: v* (<v)* (>v)* v*
int a = off, b = a, c = off + len - 1, d = c;
while(true) {
    while (b <= c && x[b] <= v) {
if (x[b] == v)
    swap(x, a++, b);
b++;
    }
    while (c >= b && x[c] >= v) {
if (x[c] == v)
    swap(x, c, d--);
c--;
    }
    if (b > c)
break;
    swap(x, b++, c--);
} // Swap partition elements back to middle
int s, n = off + len;
s = Math.min(a-off, b-a  );  vecswap(x, off, b-s, s);
s = Math.min(d-c,   n-d-1);  vecswap(x, b,   n-s, s); // Recursively sort non-partition-elements
if ((s = b-a) > 1)
    sort1(x, off, s);
if ((s = d-c) > 1)
    sort1(x, n-s, s);
    }

Answer 9

个人觉得java是面向对象程序设计语言！ 就应该体现它的特色————类 ，类可以实现的成员的封闭性和数据的隐蔽性！ 应该把对数组的一系列操作封装在类中！ 用户就可以直接调用！推荐5楼作品！