package edu.asiainfo.find;
/*
* 冒泡排序
*/
public class TestSort {
// 自定义成员方法实现冒泡排序,实现数组中的元素从小到大排序
public static void bubble(int []arr){
// 使用外层循环来控制比较的轮数
for(int i=1;i<arr.length;i++){
// 使用内层循环来控制比较元素的下标范围,也就是比较的次数
boolean flag=true;
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的值来判断是否发生过交换
if(flag){
break;
}
}
}
public static void main(String[] args) {
int[] brr={1,2,3,4,5,6,7,8,9};
TestSort.bubble(brr);
System.out.println("排序后的结果是");
for(int i=0;i<brr.length;i++){
System.out.print(brr[i]+",");
}
}
}
/*
* 冒泡排序
*/
public class TestSort {
// 自定义成员方法实现冒泡排序,实现数组中的元素从小到大排序
public static void bubble(int []arr){
// 使用外层循环来控制比较的轮数
for(int i=1;i<arr.length;i++){
// 使用内层循环来控制比较元素的下标范围,也就是比较的次数
boolean flag=true;
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的值来判断是否发生过交换
if(flag){
break;
}
}
}
public static void main(String[] args) {
int[] brr={1,2,3,4,5,6,7,8,9};
TestSort.bubble(brr);
System.out.println("排序后的结果是");
for(int i=0;i<brr.length;i++){
System.out.print(brr[i]+",");
}
}
}