美文网首页
java排序方法资料

java排序方法资料

作者: Android技术研究 | 来源:发表于2016-03-09 12:18 被阅读192次

java排序,效率高的是哪种排序方法

JAVA快速排序(高效)

java中常用的几种排序算法

相关代码:

/*

* 快速排序

*

* 参数说明:

*    a -- 待排序的数组

*    l -- 数组的左边界(例如,从起始位置开始排序,则l=0)

*    r -- 数组的右边界(例如,排序截至到数组末尾,则r=a.length-1)

*/

public static void quickSort(int[] a,int l,int r) {

if(l < r) {

int i, j, x;

i = l;

j = r;

x = a[i];

while(i < j) {

while(i < j && a[j] > x)

j--;// 从右向左找第一个小于x的数

if(i < j)

a[i++] = a[j];

while(i < j && a[i] < x)

i++;// 从左向右找第一个大于x的数

if(i < j)

a[j--] = a[i];

}

a[i] = x;

quickSort(a, l, i -1);/* 递归调用 */

quickSort(a, i +1, r);/* 递归调用 */

}

}

相关文章

  • java排序方法资料

    java排序,效率高的是哪种排序方法 JAVA快速排序(高效) java中常用的几种排序算法 相关代码: /* *...

  • 排序算法

    常见排序算法比较 参考资料:各种排序算法比较 参考资料:快速排序算法 必须知道的八大种排序算法【java实现】(一...

  • list集合按某字段排序

    java8 排序方法:

  • 实现几种常见排序方法

    Java实现几种常见排序方法 日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还...

  • 认识java(一)

    原创 java输入输出 java方法 java常用容器类和接口 外部排序接口:compatator内部排序接口:c...

  • Java实例-数组

    1、Java 实例 – 数组排序及元素查找:使用sort()方法对Java数组进行排序,使用 binarySear...

  • Java 数组

    Java 实例 - 数组排序及元素查找 以下实例演示了如何使用sort()方法对Java数组进行排序,及如何使用 ...

  • 在数组索引中用到的排序方法(四种)

    '<1>利用Arrays带有的排序方法快速排序SAT答案 ' 'import java.util.Arrays; ...

  • java中的冒泡排序、for循环的嵌套使用以及接口与抽象类的区别

    一、java冒泡排序。 java中的冒泡排序为一种简单的交换排序方法。其基本思路是从头开始扫描需要排序的元素,在扫...

  • Scala中的集合排序

    在scala中,排序不再像java中的那么复杂,除了Map之外,其他的集合类型都可以使用自己的排序方法,排序方法主...

网友评论

      本文标题:java排序方法资料

      本文链接:https://www.haomeiwen.com/subject/qlozkttx.html