快速排序java代码,java中快速排序的算法举个例子

快速排序java代码,java中快速排序的算法举个例子详细介绍

本文目录一览： java怎么让数组的数字从大到小排序？

将数字从大到小排序的方法：
例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。
示例代码如下： public class Test { public static void main(String[] args) { int [] array = {12,3,1254,235,435,236,25,34,23}; int temp; for (int i = 0; i < array.length; i++) { for (int j = i+1; j < array.length; j++) { if (array[i] < array[j]) { temp = array[i]; array[i] = array[j]; array[j] = temp; // 两个数交换位置 } } } for (int i = 0; i < array.length; i++) { System.out.print(array[i]+" "); } } }
数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。
Java 语言中提供的数组是用来存储固定大小的同类型元素。
你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99
扩展资料
Java中利用数组进行数字排序一般有4种方法：
1、选择排序是先将数组中的第一个数作为最大或最小数，然后通过循环比较交换最大数或最小数与一轮比较中第一个数位置进行排序。
2、冒泡排序也是先将数组中的第一个数作为最大或最小数，循环比较相邻两个数的大小，满足条件就互换位置，将最大数或最小数沉底。
3、快速排序法主要是运用Arrays类中的Arrays.sort方法（）实现。
4、插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。

排序都有哪几种方法？请列举。用JAVA实现一个快速排序。

【答案】：
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）
快速排序的伪代码。
/ /使用快速排序方法对a[ 0 :n- 1 ]排序
从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e，该元素为支点
把余下的元素分割为两段left 和r i g h t，使得l e f t中的元素都小于等于支点，而right 中的元素都大于等于支点
递归地使用快速排序方法对left 进行排序
递归地使用快速排序方法对right 进行排序
所得结果为l e f t + m i d d l e + r i g h t

java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列

可以实现比较器Comparator来定制排序方案，同时使用Colletions.sort的方式进行排序，代码如下：
public void sortDesc(List

s){Collections.sort(s, new Comparator

() {public int compare(Long o1, Long o2) {Long result = o2 - o1;return result.intValue();}});s.forEach(item->{System.out.print(item +" ");});}

同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。

java的冒泡排序实现如下：

public static void bubbleSort(int []arr) { for(int i =0;i
<arr.length-1;i++) { for(int j="0;j
arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } }还有非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。

java编程实现随机数组的快速排序

package basic.javastu; public class NumberTest {
public static void main(String[] args) { // TODO Auto-generated method stub
int[] numb=new int[]{3,42,57,1,32,24};
int len=numb.length;
int i,j;
int temp;
System.out.println("排序前的数组各个值:");
for(i=0;i
<len;i++)
{

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

}

System.out.println("\n");

for(i=1;i<=len;i++)

{

for(j=len-1;j>=1;j--)

{

if(numb[j]>numb[j-1])

{

temp=numb[j];

numb[j]=numb[j-1];

numb[j-1]=temp;

}

}

}

System.out.println("排序后的数组各个值:");

for(i=0;i
<len;i++)
{

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

}

}

}

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] + " "); } }}
</len;i++)
</len;i++)

java中快速排序的算法举个例子

//快速排序（交换排序），不稳定，时间复杂度nlog2n，空间复杂度log2n
class QuickSort{

public static void quickSort(int[] array,int low,int high){
if(low>=high){ //递归出口
return;
}
int index=array[low]; //设置key进行划分
int i=low;
int j=high;
while(i
<j){
while(i
<j && index<array[j]){ 判断右边元素
j--;

}

array[i]=array[j];

while(i

array[i]){ //判断左边元素

i++;

}

array[j]=array[i];

}

array[i]=index;

quickSort(array, low, i-1); //进行递归

quickSort(array, i+1, high);

}

}

public void quickSort(int left,int right,int a[])

{

int l=left;

int r=right;

int pivot=a[(l+r)/2];//转轴数

int temp=0;

while(l
<r)
{

while(a[l]
<pivot)l++;
while(a[r]>pivot)r--;

if(l>=r)break;

temp=a[l];

a[l]=a[r];

a[r]=temp;

if(a[l]==pivot)r--;

if(a[r]==pivot)l++;

}

if(l==r)

{

l++;

r--;

}

if(left
<r)quicksort(left,r,a);
if(right>l)quickSort(l,right,a);

}

java希尔排序：

public class shellsort{

int [] a={15,24,25,68,12,10,45,18,27}

iint temp;

for(int k=a.length/2; k>0; k/=2)

{

for(int j=i; j>=k; j-=k)

{

if(a[j-k]
<a[j])
{

temp=a[i];

a[j-k]=a[j];

a[j]=temp;

}

}

}

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

System.out.println(a[i]+" ")

}

}

一般都是 二分法 和冒泡

package person.test;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

import java.util.Random;

/**

* class name: RapidSort

* description: Java快速排序法：数组和集合

* @author Jr

*

*/

public class RapidSort {

private Random ran = new Random(); // 声明一个全局变量ran，用来随机生成整数

/**

* method name: sortArray

* description: 对数组的快速排序，只能用于int[]类型的数组

* @return

*/

private void sortArray() {

int[] array = new int[10]; // 声明数组长度为10

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

array[i] = ran.nextInt(10) + 1; // 数组赋值

}

Arrays.sort(array);

System.out.println(Arrays.toString(array));

}

/**

* method name: sortList

* description: 对集合的快速排序，可以用于List

</a.length;i++)
</a[j])
</r)quicksort(left,r,a);
</pivot)l++;
</r)

</j){