1.什么是冒泡排序？
冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。
2.冒泡排序的原理：
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。
而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。
3.直接选择排序
package com.lenovo.jdbc5;
import java.util.Arrays;
public class BubbleSort{
public static void main(String[] args) {
int[] nums = {5,-1,9999,80,0};//创建一个数组，元素是乱序的
for (int i=0;inums[j+1]){//比较相临两个数大小，正序
int temp = nums [j];//把第一个元素值保存到临时变量中
nums[j] = nums[j+1];//把第二个元素值保存到第一个元素单元中
nums[j+1] = temp;//把临时变量保存到第二个元素值单元中
}
}
}
System.out.println(Arrays.toString(nums));//直接输出选择排序后的数组元素
}
}
运行结果：
4.反转排序
反转排序的基本思想，将一个数组的头尾元素进行对调，即第1个元素与倒数第1个元素对调，第2个元素与倒数第2个元素，直到全部元素对调完成。
package com.lenovo.jdbc5;
import java.util.Arrays;
public class BubbleSort{
public static void main(String[] args) {
int[] nums = {5,-1,9999,80,0};//创建一个数组，元素是乱序的
for (int i=0;i
运行结果：
