java实现快速排序的方法
更新时间：2015年05月30日 16:16:33 作者：hitxueliang
这篇文章主要介绍了java实现快速排序的方法,涉及java排序的相关操作技巧,需要的朋友可以参考下
本文实例讲述了java实现快速排序的方法。分享给大家供大家参考。具体实现方法如下：
public class Quick {
public static int[] Data = { 9, 8, 7, 4, 1, 12, 15, 63, 15, 20 };
public static void quick(int left, int right) {
int i, j;
int Pivot;
int temp;
i = left;
j = right;
Pivot = Data[(left+right)/2];
while (i < j) {
while (Data[i] < Pivot)i++;
while (Data[j] > Pivot) j--;
if (i <= j) {
temp = Data[i];
Data[i] = Data[j];
Data[j] = temp;
i++;
j--;
}
}
if (left < j)
quick(left, j);
if (i < right)
quick(i, right);
}
public static void main(String[] args) {
System.out.println("aaa");
quick(0, 9);
System.out.println("bbb");
for (int a = 0; a < Data.length; a++) {
System.out.print(Data[a] + " ");
}
}
}
希望本文所述对大家的java程序设计有所帮助。
相关文章
这篇文章主要为大家介绍了Java面试中PriorityQueue的优点和缺点及使用注意详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
这篇文章主要为大家介绍了kafka rebalance负载均衡的深入理解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
application.yml文件中如何开启mybatis自动驼峰映射
这篇文章主要介绍了application.yml文件中开启mybatis自动驼峰映射的方法,本文通过示例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-08-08
今天小编就为大家分享一篇关于Java中数组在内存中存放原理的讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-04-04
Java 的 Service Provider Interface (SPI) 是一种提供模块化和扩展性的方法,使得程序能够通过动态加载服务实现类来实现解耦,本文将详细介绍 Java SPI 的机制、应用场景及实现步骤,并通过示例代码展示如何使用 SPI,需要的朋友可以参考下2025-03-03
在电脑里找到一份当时学习JAVA时的笔记,看到一些现在已经遗忘的细节。稍微整理了几个,发出来与大家分享。这篇文章主要介绍了Java中常见的陷阱题及答案,需要的朋友可以参考借鉴，下面来一起看看吧。2017-01-01
这篇文章主要介绍了Spring手动生成web.xml配置文件过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了Spring Boot开发Web应用详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-04-04
本文主要介绍了SpringBoot实现RBAC权限校验模型的示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2025-04-04
这篇文章主要介绍了Java判断用户名和密码过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
最新评论