冒泡排序

package com.baidu.method;

import java.util.Arrays;

public class Array3 {
public static void main(String[] args) {
int[] array={1,2,4,7,444,222,0,332,12};//创建乱序数组
int[] ints = sortMP(array);//调用冒泡排序方法
System.out.println(Arrays.toString(ints));//输出排序后的数组
}
  //冒泡排序方法
public static int[] sortMP(int[] arrays){
int temp=0;
//外层循环,判断需要走多少次(总共有i个数,最多需要i-1次)
for (int i = 0; i <arrays.length-1 ; i++) {

boolean flag =false;//通过flag标志位减少没有意义的比较

//内层循环,依次比较。比较判断的两个数字,如果前一个比后一个大,则交换位置
for (int j = 0; j < arrays.length-i-1; j++) {
//比较判断的两个数字,如果前一个比后一个大,则交换位置(从小到大排序,从大到小则相反)
if (arrays[j]>arrays[j+1]){
temp=arrays[j];
arrays[j]=arrays[j+1];
arrays[j+1]=temp;
flag=true;
}
}
if (flag=false){
break;
}
}
return arrays;
}
}
上一篇:11月13日Java学习


下一篇:java基础练习笔记