java实现简单的冒泡排序:
package demo;
public class bubbleSort {
/**
* 自定义冒泡排序的方法
* @param arr 要排序的数组
*/
public static void bubble(int[] arr){
//1、外层for循环控制比较的轮数
//轮数+次数等于arr.length
for(int i=1;i< arr.length;i++){
//标志变量,当为false时继续比较
boolean flag=true;
//2、内层for循环控制比较的次数
for (int j = 0; j < arr.length-i; j++) {
//假如前面的数大于后面的数,交换位置
if(arr[j]>arr[j+1]){
//用一个临时变量方便交换
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=false;
}
}
//flag为true表示没有发生位置变化,即已经不用继续执行下去
if(flag){
break;
}
}
}
public static void main(String[] args) {
int arr[]={1,3,7,4,6,5};
bubbleSort.bubble(arr);
System.out.println("排序后的顺序为:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}