冒泡排序和选择排序

• 冒泡排序的基本思想：
  将相邻的两个数据元素按关键字进行比较，如果反序，则交换。对于一个待排序的数据排序，经一趟排序后，最大的数据元素移动到最后位置，次大的元素移动到次大的位置。

  图示：
  

代码表示：

for (int j = 0; j < arr.length-1; j++) {//外层循环控制比较的次数            for (int i = 0; i < arr.length - 1 - j ; i++) {                //-1是为了防止数组越界，-j是为了提高比较的效率                if (arr[i]>arr[i+1]) {                    int temp = arr[i];                    arr[i] = arr[i+1];                    arr[i+1] = temp;                }            }           }

• 选择排序的基本思想：
  从0索引开始，依次和后面的每一个元素进行比较，若比后面的元素大，则交换位置，直到比较到最后一个元素，第一次比较完毕，最小值出现在了最小索引处；第二次从1索引开始，比较完毕后，次小值出现在了次小索引处。

图示：

代码表示：

public class XuanZe {    /**     * 用选择排序方法对输入的数字进行排序     */    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int [] arr = new int [10];        for(int i=0;i<arr.length;i++){        System.out.println("请输入需要进行排序的数字,第"+(i+1)+"个");        arr[i] = sc.nextInt();        }        xuanZe(arr);    }    private static void xuanZe(int[] arr) {        for(int i=0;i<arr.length-1;i++){            for(int j=i+1;j<arr.length;j++){                if(arr[i]>arr[j]){                    int temple=arr[i];                    arr[i]=arr[j];                    arr[j]=temple;                }            }        }System.out.println(Arrays.toString(arr));    }}