package test;
/**
* 冒泡排序法
* @author huanghuankun
*
*/
public class BubbleSort {
public static void bubble_sort(int array[]){
int temp = 0;
boolean flag = false;//设置标志位,如果一次比较过程中没有发生交换说明已经排好序
for(int i=0;i<array.length;i++){
for(int j=1;j<array.length-i;j++){
if(array[j-1]>array[j]){
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
flag = true;
//count++;
}
}
if(flag==false) break;
}
}
public static void print(int array[]){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println();
}
public static void main(String[] args){
int array[] = {1,-4,8,3,2,0,5,7,9,10};
print(array);
bubble_sort(array);
print(array);
}
}
/**
* 冒泡排序法
* @author huanghuankun
*
*/
public class BubbleSort {
public static void bubble_sort(int array[]){
int temp = 0;
boolean flag = false;//设置标志位,如果一次比较过程中没有发生交换说明已经排好序
for(int i=0;i<array.length;i++){
for(int j=1;j<array.length-i;j++){
if(array[j-1]>array[j]){
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
flag = true;
//count++;
}
}
if(flag==false) break;
}
}
public static void print(int array[]){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println();
}
public static void main(String[] args){
int array[] = {1,-4,8,3,2,0,5,7,9,10};
print(array);
bubble_sort(array);
print(array);
}
}