java排序

来源:互联网 发布:xp mac地址查询 编辑:程序博客网 时间:2024/05/16 05:11
//选择排序class ArrayTest {public static void selectSort(int [] arr){for(int x = 0; x < arr.length - 1; x++){for(int y = x + 1; y < arr.length; y++){if(arr[x] > arr[y]){int temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}}//冒泡排序public static void bubbleSort(int [] arr){for(int x = 0; x < arr.length - 1; x++){for(int y = 0; y < arr.length - x - 1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界{if(arr[y] < arr[y + 1]){int temp = arr[y];arr[y] = arr[y + 1];arr[y + 1] = temp;}}}}public static void printArray(int [] arr){System.out.print("[");for(int x = 0; x < arr.length; x++){if(x != arr.length - 1)System.out.print(arr[x]+",");elseSystem.out.println(arr[x]+"]");}}public static void main(String[] args) {int [] arr = {5, 2, 9, 7, 8, 1, 3};//排序前printArray(arr);//排序selectSort(arr);//排序后printArray(arr);bubbleSort(arr);printArray(arr);}}

原创粉丝点击