菜鸟学JAVA之—— 基本排序算法(直接排序，选择排序，冒泡排序)

一、 直接排序

思路：
首先需要两个嵌套的for循环，外层for循环控制轮数；内层for循环控制每轮比较的次数。

这里来演示一下遍历的过程：

第一轮：

首先让i指向数组的首部，让j指向i的后一个元素，两者比较，2比1大，所以交换2跟1的位置，然后j后移

依次这样排完一轮的结果为:

第二轮：
让i后移，j指向i的后一位，继续重复第一轮的过程。

第三轮：
一直重复就可以排序完成了。

代码实现

//此代码包含转换过程
import java.util.*;
public class DSort{
public static void main(String[] args){
		int[] arrays = {1,2,3,4,5,6,7,8};
		for(int i = 0; i < arrays.length; i++){
			for(int j = i+1; j < arrays.length; j++){   
				if(arrays[i]<arrays[j]){
					int temp = arrays[i];
					arrays[i] = arrays[j];
					arrays[j] = temp;
				}
System.out.println("第"+j+"次："+Arrays.toString(arrays));
			}
System.out.println("第"+i+"轮："+Arrays.toString(arrays));
		}
	}
}

执行结果：

二、 选择排序

思路：
跟直接排序相比，选择排序先不着急换位，它先遍历一圈数组，找到最大值，并且记录最大值的角标，然后再转换。

第一轮：
先让数组的第一个数为最大值，然后j依次向后遍历，找到最大值，记录该值在数组的角标，然后跟第一个数交换位置

第二轮：
i后移，让第二个数为最大值，然后j从第二个数开始依次向后遍历，找到最大值，记录该值在数组的角标，然后跟第一个数交换位置

代码实现

//此代码包含转换过程
import java.util.*;
public class SSort{
    public static void main(String[] args){
        int[] arrays = {1,2,3,4,5,6};
        for(int i = 0; i < arrays.length; i++){
            int max = arrays[i];
            int index = i;
            for(int j = i; j < arrays.length; j++){
                if(arrays[j] > max){
                    max = arrays[j];
                    index = j;
                }
            System.out.println("Di"+j+"Ci：" + Arrays.toString(arrays));
            }
            max = arrays[i];
            arrays[i] = arrays[index];
            arrays[index] = max;
            System.out.println("Di"+i+"Lun：" + Arrays.toString(arrays));
        }
    }
}

执行结果：

三、 冒泡排序(在数据量很大时，他才能体现出价值)

思路：
拿当前位置和下一个位置比较，替换。然后当前位置后移再与下一个比较替换

第一轮：
首先j与j+1比较，j+1>j，位置互换；(这里说的j和j+1说的是它们所指向的那个值)

然后j后移再比较，j+1>j，位置互换

一直重复此步骤到此轮结束

第二轮：
重复第一轮的步骤

代码实现

import java.util.*;
public class BSort{
    public static void main(String[] args){
        int[] arrays = {1,2,3,4,5,6};
        for(int i = 0;i < arrays.length; i++){
            for(int j = 0; j < arrays.length-i-1;j++){
                if(arrays[j] < arrays[j+1]){
                    int temp = arrays[j];
                    arrays[j] = arrays[j+1];
                    arrays[j+1] = temp;
                }
                System.out.println("Di"+j+"Ci：" + Arrays.toString(arrays));
            }
            System.out.println("Di"+i+"Lun：" + Arrays.toString(arrays));
        }
    }
}

执行结果：

Over，之后还会更新其他的排序算法