如何用JAVA实现快速排序算法？

Python013

如何用JAVA实现快速排序算法？,第1张

本人特地给你编的代码\x0d\x0a亲测\x0d\x0a\x0d\x0apublicclassQuickSort{\x0d\x0a\x0d\x0apublicstaticintPartition(inta[],intp,intr){\x0d\x0aintx=a[r-1]\x0d\x0ainti=p-1\x0d\x0ainttemp\x0d\x0afor(intj=pjif(a[j-1]//swap(a[j-1],a[i-1])\x0d\x0ai++\x0d\x0atemp=a[j-1]\x0d\x0aa[j-1]=a[i-1]\x0d\x0aa[i-1]=temp\x0d\x0a\x0d\x0a}\x0d\x0a}\x0d\x0a//swap(a[r-1,a[i+1-1])\x0d\x0atemp=a[r-1]\x0d\x0aa[r-1]=a[i+1-1]\x0d\x0aa[i+1-1]=temp\x0d\x0a\x0d\x0areturni+1\x0d\x0a\x0d\x0a}\x0d\x0a\x0d\x0apublicstaticvoidQuickSort(inta[],intp,intr){\x0d\x0a\x0d\x0aif(p

java编程实现随机数组的快速排序步骤如下：

1、打开Eclipse，新建一个Java工程，在此工程里新建一个Java类；

2、在新建的类中声明一个产生随机数的Random变量，再声明一个10个长度的int型数组；

3、将产生的随机数逐个放入到数组中；

4、利用排序算法对随机数组进行排序。

具体代码如下：

import java.util.Random

public class Demo {

    public static void main(String[] args) {

        int count = 0

        Random random = new Random()

        int a[] = new int[10]

        while(count < 10){

            a[count] = random.nextInt(1000)//产生0-999的随机数

            count++

        }

        for (int i = 0 i < a.length - 1 i++) {

            int min = i

            for (int j = i + 1 j < a.length j++) {

                if (a[j] < a[min]) {

                    min = j

                }

            }

            if (min != i) {

                int b = a[min]

                a[min] = a[i]

                a[i] = b

            }

        }

        for (int c = 0 c < a.length c++) {

            System.out.print(a[c] + " ")

        }

    }

}