Java中的数组排序方式(快速排序、冒泡排序、选择排序)

 更新时间:2014年02月18日 17:37:25   作者:  
这篇文章主要介绍了Java中的数组排序方式(快速排序、冒泡排序、选择排序),需要的朋友可以参考下

1、使用JavaApi文档中的Arrays类中的sort()进行快速排序

复制代码 代码如下:

import java.util.Arrays;

public class TestOne{

   public static void main(String [] args){

    int [] array={2,0,1,4,5,8};

    Arrays.sort(array);//调用Arrays的静态方法Sort进行排序,升序排列

     for(int show:array){

      System.out.println(show);

    }

  }

}


2、冒泡排序
复制代码 代码如下:

public class TestTwo{

  public static void mian(String []args){

  int [] arr={2,0,1,4,6,5};

 int [] showArr testMethod(arr);

  for(show:showArr){

    System.out.println(show);

    }

  }  

  public  static int [] testMethod(int [] array){

   for(int x=0;x<array.length-1;x++){

    for(int y=x+1;y<array.length;y++){

      if(array [x]>array[y]){

        int temp=array[x];//  临时变量记录最大值

        array[x]=array[y];

        array[y]=temp;

        }

      }

    }

    return array;

  }

}


3、选择排序
复制代码 代码如下:

public class TestTwo{

  public static void mian(String []args){

  int [] arr={2,0,1,4,6,5};

 int [] showArr testMethod1(arr);

  for(show:showArr){

    System.out.println(show);

    }

  }  

  public  static int [] testMethod1(int [] array){

   for(int x=0;x<array.length-1;x++){

         int min=x;//设定下表为x为最小值

    for(int y=x+1;y<array.length;y++){

      if(array[max]>array[y]){

       min=j

       }

      }

    if(min!=x){

    int temp=array[x];

          array[x]=array[min];

          array[min]=temp;

      }

    }

    return array;

  }

}

相关文章

  • java 多线程-线程通信实例讲解

    java 多线程-线程通信实例讲解

    本文主要介绍java 多线程-线程通信 这里整理了相关资料及示例代码,有兴趣的小伙伴可以参考下
    2016-09-09
  • 详解如何通过Java实现压缩PDF文档

    详解如何通过Java实现压缩PDF文档

    PDF文档是我们日常办公中使用最频繁的文档格式。但因为大多数PDF文档都包含很多页面图像或大量图片,这就导致PDF文档过大,处理起来较为麻烦。本文将介绍如何通过Java应用程序压缩PDF文档,需要的可以了解一下
    2022-12-12
  • Sentinel中三种流控模式的使用详解

    Sentinel中三种流控模式的使用详解

    这篇文章主要为大家详细介绍了Sentinel中三种流控模式(预热模式,排队等待模式和热点规则)的使用,文中的示例代码讲解详细,感兴趣的可以了解下
    2023-08-08
  • Springboot轻量级的监控组件SpringbootAdmin

    Springboot轻量级的监控组件SpringbootAdmin

    这篇文章主要为大家介绍了Springboot轻量级的监控组件SpringbootAdmin使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-02-02
  • Java中的Hashtable源码详细解析

    Java中的Hashtable源码详细解析

    这篇文章主要介绍了Java中的Hashtable源码详细解析,Hashtable 的函数都是同步的,这意味着它是线程安全的,它的key、value都不可以为null,此外,Hashtable中的映射不是有序的,需要的朋友可以参考下
    2023-11-11
  • java程序员自己的图片转文字OCR识图工具分享

    java程序员自己的图片转文字OCR识图工具分享

    这篇文章主要介绍了java程序员自己的图片转文字OCR识图工具,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2022-11-11
  • java避免死锁的常见方法代码解析

    java避免死锁的常见方法代码解析

    这篇文章主要介绍了java避免死锁的常见方法代码解析,具有一定借鉴价值,需要的朋友可以参考下
    2018-01-01
  • springboot整合腾讯云短信开箱即用的示例代码

    springboot整合腾讯云短信开箱即用的示例代码

    这篇文章主要介绍了springboot整合腾讯云短信开箱即用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-03-03
  • 解决SpringBoot运行Test时报错:SpringBoot Unable to find

    解决SpringBoot运行Test时报错:SpringBoot Unable to find

    这篇文章主要介绍了SpringBoot运行Test时报错:SpringBoot Unable to find a @SpringBootConfiguration,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-10-10
  • 如何理解SpringMVC

    如何理解SpringMVC

    Spring Web MVC是一种基于Java的实现了Web MVC设计模式的请求驱动类型的轻量级Web框架,即使用了MVC架构模式的思想,将web层进行职责解耦,基于请求驱动指的就是使用请求-响应模型,框架的目的就是帮助我们简化开发
    2021-06-06

最新评论