欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2024-02-24 16:30:40
1、使用javaapi文档中的arrays类中的sort()进行快速排序复制代码 代码如下:import java.util.arrays; public class t...

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;

  }

}