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

时间:2021-05-20

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;

  }

}

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章