冒泡排序

冒泡排序就是把小的元素往前调或者把大的元素往后调，顾名思义就是整个过程就像气泡一样往上升，单向冒泡排序的思想是（假设由小到大排序）：

• 对于给定n个记录，从第一个记录开始依次对相邻的两个记录进行对比，当前面的记录大于后面的记录时，交换位置。
• 进行完一轮比较和换位后，n个记录中最大的记录将位于第n位，然后对前面的n - 1 个记录进行第二轮比较
• 重复该过程直到进行比较的记录剩下一个为止。

代码：

public class BubbleSorted {    public static void sorted(int[] num){        int temp;        for (int i = 0; i < num.length - 1; i++) {            /* 把小的移到前面            for (int j = num.length - 1; j > i; j--) {                if(num[j] < num[j - 1]){                    temp = num[j];                    num[j] = num[j - 1];                    num[j - 1] = temp;                }            }            */            //把大的移到后面            for (int j = 0; j < num.length - i - 1; j++) {                if(num[j] > num[j + 1]){                    temp = num[j];                    num[j] = num[j + 1];                    num[j + 1] = temp;                }            }        }    }    public static void main(String[] args) {        int[] arr = {2,4,1,3,6,5,7};        sorted(arr);        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }    }}