冒泡排序是通过比较相邻两个元素,不符合规则的进行交换,这样一趟下来,相邻的两个元素肯定是满足规则的,并且最大或者最小的元素肯定排到了队列的最边上
【代码】
public class BubbleSort {
public static void main(String[] args){
int[] sort = {5,4,1,7,2,3};
System.out.println("before: " );
print(sort);
sort(sort);
System.out.println("after: " );
print(sort);
}
public static void swap(int[] s, int i, int j){
int temp = s[i];
s[i] = s[j];
s[j] = temp;
}
/**
* 一趟下来,最小的元素被排到最左边
* @param s
*/
public static void sort1(int[] s){
for(int i = 0 ; i < s.length - 1; i++){
for(int j = s.length - 1 ; j > i; j--){
if(s[j] < s[j-1]){
swap(s,j,j-1);
}
}
}
}
/**
* 一趟下来,最大的元素被排到最右边
* @param s
*/
public static void sort(int[] s){
for(int i = 0 ; i < s.length - 1; i++){
for(int j = 0; j < s.length - i - 1; j++){
if(s[j] > s[j+1]){
swap(s,j,j+1);
}
}
}
}
public static void print(int[] a){
for(int i : a){
System.out.println(i);
}
}
}