Java中的数组排序方式(快速排序、冒泡排序、选择排序)
程序员文章站
2022-04-24 23:38:33
...
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中文网!