冒泡，插入，选择排序算法代码实现

package _03_几种排序算法_冒泡选择;

import java.util.Arrays;

/** 
* @author 刘平远
* @version 创建时间：2019年8月11日 下午3:50:02 
* 类说明 : 冒泡，选择，快速。。。
* 参考网址：https://www.cnblogs.com/ll409546297/p/10956960.html
*/
public class sortTest01 {
	//冒泡排序 ASC
	/*从第一位开始，把相邻两位进行比较 
	如果发现前面的比后面的大，
	就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的 */
	public static void bubbleSort(int []a) {
		System.out.println("原始数组："+Arrays.toString(a));
		//外层for确定需要排序的次数
		for (int i = 0; i < a.length; i++) {
			//内层for确定需要两两排序的次数。
			//a.length-1 是排序次数为（长度-1）次，再减去 i 是达到最优
			for (int j = 0; j < a.length-1-i; j++) { 
				if (a[j]>a[j+1]) {
					int temp=a[j+1];
					a[j+1]=a[j];
					a[j]=temp;
				}		
			}
			System.out.println("第"+i+"次冒泡排序的结果："+Arrays.toString(a));
		}
		System.out.println("冒泡排序后排序后："+Arrays.toString(a));
	}
	
	//选择排序 ASC
	/*默认第i个为最大（小）值，然后与后面的每个数进行比较，如果比它小，记录下标与最小值，在进行比较
	 *最终取出最小值，交换位子。 
	 * 这样往复a。length-1次即可*/
	public static void selectSort(int a[]) {
		for (int i = 0; i < a.length; i++) {
			int min=a[i];
			int index=i;
			//找出每一次的最小值，记录下标
			for (int j = i; j < a.length-1; j++) {
				if (min>a[j+1]) {
					min=a[j+1];
					index=j+1;
				}
			}
			//一次结束后，和最小值交换位子
			int tem=a[i];
			a[i]=min;
			a[index]=tem;
			System.out.println("第"+i+"次选择排序的结果："+Arrays.toString(a));
		}
		System.out.println("选择排序后排序后："+Arrays.toString(a));
	}
	
	//插入排序 ASC
	/*默认第一个为有序数，后面的每一个都要与前面的每一个相比较，
	 * 如果小于前面一个，则交换位子，在与前一个比较，小就在交换位子。知道比前一个打，就一轮结束。
	 *这样往复长度减一次就行了 */
	public static void insertSort(int arr[]) {
		//插入排序
        for (int i = 1; i < arr.length; i++) {
            //外层循环，从第二个开始比较
            for (int j = i; j > 0; j--) {
                //内存循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
                if (arr[j] < arr[j - 1]) {
                    int temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;
                } else {
                    //如果不小于，说明插入完毕，退出内层循环
                    break;
                }
            }
        }
        System.out.println("插入排序后排序后："+Arrays.toString(arr));
	}
	
	
	
	public static void main(String[] args) {
		int []a= {1,4,2,5,3};
		//bubbleSort(a);
		//selectSort(a);
		insertSort(a);
	}
}