交换排序: 冒泡排序和选择排序

冒泡排序

冒泡排序思路：(从大到小)：

1. 利用循环把数组从0位开始逐渐递增到数组末尾，把arr[n]和arr[n+1]进行比较
2. 如果arr[n]小于arr[n+1],那么就交换两个数的值， 直到arr[arr.lenght-2]和arr[arr.lenght-1]比较完(即把最小的整个数组中最小的值一直往后移动，放在数组的最后面)
3. 再次执行上述的方法找出第二小的值，放在数组的倒数第二位(利用循环依次找出第一、第二、第三…)

代码示例(Java)

//生成排序用的随机数组
int[] arr = new int[10];
Random random = new Random();
for(int i=0;i<arr.length;i++){
    arr[i] = random.nextInt(100);
}


//对数组进行排序(从小到大)
for(int i=0;i<arr.length;i++){
    for(int j=0;j<arr.length-1-i;j++){
        if(arr[j]>arr[j+1]){
            arr[j] = arr[j] + arr[j+1];
            arr[j+1] = arr[j] - arr[j+1];
            arr[j] = arr[j] - arr[j+1];
        }
    }
}

选择排序

选择排序思路：(从大到小)：

1. 利用第一层循环把数组从第0个到第n个拿到
2. **每次拿到第i个数时，就和i之后的数比较大小，
   如果比第i个大，则把大的值赋给第i个，在继续用第i个跟后面的数比较，直到数组结束 (即每次选择从第i位开始到数组末尾的最大值放在i位上，因为i之前的数一定比i位大，所以不用与之前的作比较)**

代码示例(Java)

// 生成排序用的随机数组
int[] arr = new int[10];
Random random = new Random();
for (int i = 0; i < arr.length; i++) {
    arr[i] = random.nextInt(100);
}
//选择排序，从大到小
for(int i=0;i<arr.length;i++){
    for(int j=i+1;j<arr.length;j++){
        if(arr[i] < arr[j]){
            arr[i] = arr[i] + arr[j];
            arr[j] = arr[i] - arr[j];
            arr[i] = arr[i] - arr[j];
        }
    }
}