选择排序是遍历元素找到最大（最小）的元素，放到第一个位置然后到剩余的元素里找到第二大（小）的元素放到第二个，因此类推，就可以得到一个排好序的数组；
使用索引为0的元素依次和后面索引对应的元素进行比较，将较大（小）的值放到前面，第一次比较完毕最大（小）值就在索引为0的位置；
第一次比较是从0索引开始，一直与后面的进行比较，直到比较到最后一个索引；
第二次是从1索引开始，遇到小的互换位置，然后继续比较；
直到最后一个索引；
需求：键盘录入一个数组（5个不同的整数）通过选择排序将数组进行排序并打印
代码实现：
public class ChooseTest { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[5]; for(int i = 0; i <5; i++){ System.out.println("输入第"+(i+1)+"个数字："); arr[i] = sc.nextInt(); } System.out.println("排序前："); printArray(arr); chooseShot(arr); System.out.println("排序后："); printArray(arr); } //选择排序 private static void chooseShot(int[] arr) { for(int i = 0; i < arr.length-1; i++){ for(int j = i +1; j < arr.length; j++){ if(arr[j] < arr[i]){ int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } } //遍历数组 private static void printArray(int[] arr) { System.out.print("["); for(int i = 0; i < arr.length; i++){ if(i == arr.length-1){ System.out.println(arr[i] + "]"); }else{ System.out.print(arr[i] + "\t"); } } } }冒泡排序比较的是相邻的元素，如果第一个数比第二个数大（小），就交换两个元素，没个相邻元素都这么比，直到比较最后一对，此时最后的数应该是最大（小）的；对所有元素重复此操作，就可以得出一个递增（递减）的数组；
0索引和1索引比较，如果0索引大于1索引的值，交换位置否则位置不变
1索引和2索引比较，方法类似
需求：键盘录入一个数组（5个不同的整数）通过冒泡排序将数组进行排序并打印
代码实现：
public class BubbleTest { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[5]; for(int i = 0; i < 5; i++){ System.out.println("输入第"+(i+1)+"个数字："); arr[i] = sc.nextInt(); } System.out.println("排序前："); printArray(arr); BubbleShot(arr); System.out.println("排序后："); printArray(arr); } //冒泡排序 private static void BubbleShot(int[] arr) { for(int i = 0; i < arr.length-1; i++){ for(int j = 0; j < arr.length-1-i; j++){ if(arr[j] > arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } //遍历数组 private static void printArray(int[] arr) { System.out.print("["); for(int i = 0; i < arr.length; i++){ if(i == arr.length-1){ System.out.println(arr[i] + "]"); }else{ System.out.print(arr[i] + "\t"); } } } }