• 技术文章 >Java >java教程

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

    高洛峰高洛峰2017-01-17 11:57:27原创641
    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中的数组排序方式(快速排序、冒泡排序、选择排序)相关文章请关注PHP中文网!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    上一篇:Java中对list元素进行排序的方法详解 下一篇:Java排序方法sort用法详解
    VIP课程(WEB全栈开发)

    相关文章推荐

    • 【活动】充值PHP中文网VIP即送云服务器• 一文掌握JAVA 面向对象之多态• 完全掌握Java锁(图文解析)• 深入解析Java中的方法引用• 实例详解Java基础的控制语句• Java集合框架之PriorityQueue优先级队列
    1/1

    PHP中文网