当前位置： 移动技术网 > IT编程>开发语言>Java > Java中的数组排序方式(快速排序、冒泡排序、选择排序)

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

2019年07月22日  | 移动技术网IT编程  | 我要评论

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;

　　}

}

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网