排序之冒泡、选择排序和插入排序

冒泡排序

冒泡排序的思想：

 两两比较，大的数字往后排第一次比较完毕最大值出现在最大索引处
 一共比较长度-1次

	public void printArray(int[] arr) {
		// 循环次数 x是角标 第一次有0次不比 x从0开始 第二次有1次不比 第x次有x次不比
		for (int x = 0; x < arr.length - 1; x++) {
			// arr.length-1 防止角标越界
			// arr.length-1-x 表示第x次有x次不比
			for (int y = 0; y < arr.length - 1 - x; y++) {
				if (arr[y] > arr[y + 1]) {
					int temp = arr[y];
					arr[y] = temp;
					arr[y + 1] = arr[y];
					arr[y] = temp;
				}
			}
		}
	}
		
	

选择排序

选择排序的思想：

0索引处的元素一次和后面比较，小的往前放
第一次比较完毕最小值出现在最小索引处

public void chooseArray(int[] arr) {
		//循环次数
		for(int x=0;x<arr.length-1;x++) {
			//第一个元素一次和后面的比  如果第一个元素小于某一个元素 两个互换位置  第一个元素此时变成小的那个元素  
			//然后继续和后面的比  如果遇见小的  互换位置继续比较 
			for(int y=x+1;y<arr.length;y++) {//内层循环表示判断次数
				//判断
				if(arr[y]<arr[x]) {
					//定义中间变量  判断后进行位置互换
					int temp=arr[x];
					arr[x]=arr[y];
					arr[y]=temp;
				}
			}
		}
	}

插入排序

插入排序思想：

• 1、从第二个元素开始循环遍历，作为参考值，认定参考值左边的元素都有序。
• 2、取出参考值的下一个元素，在已经排序的元素序列中从后向前扫描。
• 3、如果该元素（已排序）大于新元素，则将该元素移到下一位置。
• 4、重复步骤3，直到找到已排序的元素小于新元素的位置。
• 5、将新元素插入到该位置。
• 6、重复步骤2。

	//定义插入排序的方法 :直接插入排序
	public static void insertSort(int[] arr) {
		//外层循环:比较的是次数:1,2,3,4
		for(int x = 1 ; x < arr.length ; x ++) { //x=1 :第一次比较 x=2 :第二次比较 x=3 :第三次  x=4 :第四次比较
			//内存循环:
			//角标1开始比较--- 等于x
			//使用arr[1]和arr[0]比较
			//arr[2] 和arr[1]比较
			//....
			for(int y = x ; y>0 ;y-- ) { //y = x =1 , y =x = 2 ,y = x = 3  y =x = 4
				//逻辑判断 
				//如果当前元素小于前面的元素:  y角标对应的元素和y-1角标对应的元素比较
				if(arr[y] < arr[y-1]) { 
					int temp = arr[y] ;
					arr[y] = arr[y-1] ;
					arr[y-1] = temp ;
										
				}else {
					//如果当前元素大于前面的元素
					break ;//结束内层循环 
				}
			}
		}
	}