【java day 04】选择/冒泡排序

来源：互联网发布：jre 7u9 windows xp32 编辑：程序博客网时间：2024/06/11 13:30

1、冒泡排序

/*冒泡排序：相邻的两个元素相比较，符合条件换位；最先固定的是最后一个，每一轮参与的元素比上一轮少1output:[9,8,6,5,4,3,2,1]*/class ArraySort{public static void main(String[] args) {int[] arr={5,1,6,4,2,8,9};printArray(arr);bubbleSort(arr);printArray(arr);System.out.println("Hello World!");}//冒泡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;}}}printArray(arr);}//beforepublic 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]+"]");}}}

2、选择排序

/*选择排序，从第一个开始固定sort:{5,1,6,4,3,8,2}输出：[0,1,4,4,5,7]*/class  SelectSort{public static void main(String[] args) {int[] arr={4,1,7,4,0,5};printArray(arr);selectSort(arr);}//sortpublic 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;}}}printArray(arr);//输出}//beforepublic 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]+"]");}}}

3、

阅读全文

0 0