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

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

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

  2021-03-19 我要评论
想了解Java中的数组排序方式(快速排序、冒泡排序、选择排序)的相关内容吗,在本文为您仔细讲解数组排序方式的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:快速排序,冒泡排序,选择排序,下面大家一起来学习吧。

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;

  }

}

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们