package com.quicksort;
public class QuickSort {
public static void main(String[] args){
int[] array = {9,5,21,3,7,8};
int[] b = kuaisu(array);
for(int i:b){
System.out.print(i + " ");
}
}
public static int[] kuaisu(int[] arr) {
return quicksort(arr, 0, arr.length - 1);
}
public static int[] quicksort(int[] arr, int left, int right) {
int t;
if (left < right) {
int s = arr[left];
int i = left;
int j = right + 1;
while (true) {
while (i + 1 < arr.length && arr[++i] < s)
;
while (j - 1 > -1 && arr[--j] > s)
;
if (i >= j) {
break;
} else {
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
arr[left] = arr[j];
arr[j] = s;
quicksort(arr, left, j - 1);
quicksort(arr, j + 1, right);
}
return arr;
}
}
分享到:
相关推荐
1.插入排序(直接插入排序、折半插入排序、希尔排序); 2.交换排序(冒泡泡排序、快速排序); 3.选择排序(直接选择排序、堆排序); 4.归并排序;5.基数排序。
java语言对数组分别进行快速排序,选择排序,冒泡排序,插入排序。
java中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法(希尔排序(Shell Sort)是插入排序的一种),下面是一些示例,需要的朋友可以参考下
这份资源提供了Java数组排序的全面指南。该文档涵盖了数组排序的基本概念,包括如何实现各种排序算法,如冒泡排序、选择排序、插入排序、归并排序和快速排序。此外,文档还为每个排序算法提供了详细的代码示例和实现...
主要介绍了Java数组常用排序算法,结合实例形式总结分析了java数组常用的4种排序算法,包括冒泡排序、数组递增排序、快速排序及选择排序,需要的朋友可以参考下
列举五种java数组中常用的排序方法:快速排序、冒泡排序、选择排序、插入排序、希尔排序
用Eclipse开发工具写的java,快速排序算法,被排序的数组是写死的,不过使用者可以更改被排序的数组
当遇到数组排序时,我们经常会使用学过的几种排序方法,而java 本身提供了Arrays.sort,在数据元素较少或者对效率要求不是抬高时,直接使用Arrays.sort来的更容易。查看一下源码后Arrays.sort 本身采用的是快速排序。
这份资源提供了Java中如何实现快速排序的全面指南。文档中涵盖了快速排序的基本概念,包括如何对数组进行排序以及如何在Java中实现快速排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现快速排序,包括...
用Java对整型一维数组实现快速排序,pivot值默认为数组第一个值。
JAVA的三种排序方法,快束排序 选择排序 冒泡排序,完整源代码。
idea项目:一个主类选择调用6个排序类,记录了学习排序算法的过程,可以自己更改优化,每一种排序是一个类,有需要可以copy走,可重用性强
算法,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...
当然,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...
主要介绍了Java中的数组排序方式(快速排序、冒泡排序、选择排序),需要的朋友可以参考下
对整型数组进行冒泡法排序,java实现,冒泡对整型数组进行冒泡法排序,java实现,冒泡
通过选取一个基准值,将数组划分为左右两个子数组,并递归调用快速排序对子数组进行排序。在 partition 方法中,我们选择最右边的元素作为基准值,然后使用双指针进行比较和交换操作,将小于等于基准值的元素放到...
6.*冒泡排序,选择排序,插入排序,希尔(Shell),快速排序排序Java的实现 */ 7.publicstaticvoidmain(String[]args){ 8.int[]i={1,5,6,12,4,9,3,23,39,403,596,87}; 9.System.out.println("----冒泡排序的结果:")...
快速排序是一种采用分治法策略的高效排序算法,其基本思想是选取一个基准元素,将数组分为两部分,使得一部分的元素都小于基准元素,另一部分的元素都大于基准元素。 快速排序过程 快速排序的过程包括选取基准、分区...
java语言实现的快速排序源码,其中包括java语言的随机数组生成器。