package com.ShuZu;
import java.util.Arrays;
//冒泡排序
public class MaoPaoSort {
public static int [] a={1,6,7,5,9};
public static void main(String[] args) {
int[] sort = sort(a);
System.out.println(Arrays.toString(sort));
}
public static int [] sort(int [] arrary){
int temp=0;
/**
* 1,6,7,5,9
* 如果有n个数进行冒泡排序,我们比较n-1次
*/
for (int i = 0; i < arrary.length-1; i++) {
for (int j = 0; j < arrary.length-1-i; j++) {//-i的意思是我们比较完第一次的时候,第二次比较的时候不用比较最后一组数了,因为第一次已经把最大的数字找出来了
if (arrary[j]>arrary[j+1]){
temp=arrary[j];
arrary[j]=arrary[j+1];
arrary[j+1]=temp;
}
}
}
return arrary;
}
}
java中的冒泡排序
最新推荐文章于 2024-07-01 16:32:00 发布