java快速排序(java快速排序算法的原理)

逃离我推掉我的手 2023-09-25 08:24 57阅读 0赞

## Java中的快速排序源代码有哪些呢？ ##

public class QuickSort \{　　public static void main(String\[\] args) \{　　Random random=new Random();　　int\[\] pData=new int\[10\];　　for(int i=0;i

Integer a =random.nextInt(100);　　pData\[i\]= a;　　System.out.print(pData\[i\]+" ");　　\}　　System.out.println();　　int left=0;　　int right=pData.length-1;　　Sort(pData,left,right);　　for(int i=0;i

System.out.print(pData\[i\]+" ");　　\}　　System.out.println();　　\}

![java快速排序][java]

## Java中哪一个内置可以实现快速排序？Java中哪一个内置可以实 ##

快速排序法主要是运用了Arrays中的一个方法Arrays.sort()

## 用JAVA实现一个快速排序？ ##

int mp\[\] = new int\[1,2,12,22,58,48,0\];

for (int i = 0; i < mp.length; i++) \{

for (int j = 0; j < mp.length; j++) \{

int temp;

if (mp\[i\] < mp\[j\]) \{

temp = mp\[j\];

mp\[j\] = mp\[i\];

mp\[i\] = temp;

for (int i = 0; i < mp.length; i++) \{

System.out.print(mp\[i\] + " ");

System.out.print("\\n");sort()不知道你给的是一组什么数。

给你个思路，很简单。通过toCharArray()方法将字符串转换成数组

然后通过Array.sort();排序就可以了快速排序的伪代码。

/ /使用快速排序方法对a\[ 0 :n- 1 \]排序

把余下的元素分割为两段left 和r i g h t，使得l e f t中的元素都小于等于支点，而right 中的元素都大于等于支点

![java快速排序][java 1]

## 哪位帮我讲讲java中的快速排序法 ##

快速排序是对冒泡排序的一种改进。它的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2)，最好情况时间复杂度为O(nlog2n)。

另外 java没指针概念 可以认为是句柄

假设要排序的数组是A\[1\]……A\[N\]，首先任意选取一个数据(通常选用第一个数据)作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一趟快速排序的算法是：

1)、设置两个变量I、J，排序开始的时候I：=1，J：=N；

2)以第一个数组元素作为关键数据，赋值给X，即X：=A\[1\]；

3)、从J开始向前搜索，即由后开始向前搜索(J：=J-1)，找到第一个小于X的值，两者交换；

4)、从I开始向后搜索，即由前开始向后搜索(I：=I+1)，找到第一个大于X的值，两者交换；

5)、重复第3、4步，直到I=J；

例如：待排序的数组A的值分别是：(初始关键数据X：=49)

A\[1\] A\[2\] A\[3\] A\[4\] A\[5\] A\[6\] A\[7\]：

49 38 65 97 76 13 27

进行第一次交换后： 27 38 65 97 76 13 49

( 按照算法的第三步从后面开始找)