冒泡排序和选择排序

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

  图示：
  

代码表示：

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

}