经典排序算法之冒泡排序

冒泡排序是通过比较相邻两个元素，不符合规则的进行交换，这样一趟下来，相邻的两个元素肯定是满足规则的，并且最大或者最小的元素肯定排到了队列的最边上

【代码】

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);
}
}
}