冒泡排序
来源:互联网 发布:淘宝图片制作视频教程 编辑:程序博客网 时间:2024/05/21 08:52
package day01;public class bufferSort {//对冒泡排序而言,最右端是逐渐排好序的,因此在下一趟排序时就不用再比较了public static void bsort(int[] arr){for(int i=0;i<arr.length-1;i++){for(int j=0;j<arr.length-i-1;j++) //-i:让每次冒泡减少一趟,-1:不让下标越界if(arr[j]>arr[j+1]){int temp=arr[j+1];arr[j+1]=arr[j];arr[j]=temp;}} }public static void printArray(int[] arr){for(int i=0;i<arr.length;i++){if(i!=arr.length-1)System.out.print(arr[i]+",");elseSystem.out.println(arr[i]);}}public static void main(String[] args) {int[] a={2,5,654,234,3,54,89};bsort(a);printArray(a);}}