今天我学习了冒泡排序,老师说了这个知识点很重要这里我总结下冒泡排序增强下我对冒泡排序的理解
首先定义一个方法,排列从小到大的顺序;
定义一个初始值,然后循环两两比较;
如果i>i+1则把i的值和i+1的值互换,如果相等或者<那就继续比较下一个值,直到循环排列完成
class MaoPao {
public static void main(String[] args) {
int [] d = {7,1,8,2,5};
getMax(d);
}
static void getMax(int []arr){
int tem;
/*
这里外层循环可以控制到每个数保证每个数都可以比较到;内层控制每一次值的大小比较
第一次进循环可以得到 71258
第二次进循环可以得到 12578
然后就完成比较了
*/
for (int j=1;j<arr.length-i-1 ;j++ ){
for (int i=0;i<arr.length-1 ;i++ ){
if (arr[i]>arr[i+1]){
tem = arr[i];
arr[i] = arr[i+1];
arr[i+1]=tem;
}
}
}
get(arr);
}
//因为冒泡打印没有返回值,所以调用了一个方法接收已经排序好的数值,并且已经把格式完成
static void get(int []arr1){
System.out.print("[");
for (int i=0;i<arr1.length ;i++ ){
System.out.print(arr1[i]);
if(i!=arr1.length-1){
System.out.print(",");
}
}
System.out.print("]");
}
}
冒泡排序
最新推荐文章于 2022-11-11 21:34:41 发布