冒泡排序

来源:互联网 发布:仓库,财务办公软件 编辑:程序博客网 时间:2024/06/07 23:21
public class ArrayTest4 {/** * @param args */public static void main(String[] args) {//冒泡排序,相邻的两个元素进行比较,如果符合条件就换位,第一轮最后一个数是最值// 对给定的数组进行排序--选择排序int[] arr=new int[]{1,2,4,2,6,3,5,7,3,9};//排序前printArray(arr);bubbleSort(arr);//排序后printArray(arr);}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++){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]+"]");}}}

原创粉丝点击