java之冒泡排序(一次循环只产生一个最大数)
1 package com.oracle.demo01; 2 3 import java.util.Arrays; 4 5 //冒泡排序,两两比较,一次得一个最大值 6 public class Demo10 { 7 public static void main(String[] args) { 8 int[] arr={1,2,3,6,5,478,96,12}; 9 int temp=0; 10 for(int i=0;i<arr.length-1;i++){//因为最后一个不用再进行比较 11 for(int j=0;j<arr.length-1-i;j++){ 12 if(arr[j]>arr[j+1]){ 13 temp=arr[j]; 14 arr[j]=arr[j+1]; 15 arr[j+1]=temp; 16 } 17 } 18 } 19 System.out.println(Arrays.toString(arr)); 20 } 21 }