新手快速了解冒泡排序、插入排序的详解

冒泡排序

上图就是冒泡排序的流程。我们可以将其理解最初有一堆数字例如：4,1,7,9,6,8,5,3,2。那么首先我们就将第一个数字4和第二个数字1进行对比，将大的一个放置在原本的第二个数字位置上。再将第二个数字与第三个数字进行比较，将大的放置在第三个位置上。同理不断往复，直至对比大小到最后一个数字，第一轮比较调整过后，最后一个数字会变成这些数字里面最大的那一个，即为9。

但同时我们会发现，第一轮比较完成后，只是将这些数字中最大的9找出并放在的最后一个数字位置上，但是其他的位置还是乱的，那么就重复之前第一轮的操作，直到一次一次地把最大的数找出放在最后，最终就会完成全部排序。

详细代码如下：

public class Mp {
	int[] Arr={4,1,7,9,6,8,5,3,2};
	public void mp() {
		int a;
		for(int i=0;i<Arr.length-1;i++) {
		//第二轮循环比较次数也只需要比较全部数字个数减一次即可
			for(int j=0;j<Arr.length-1;j++) {
			//第一轮循环比较次数只需要比较全部数字个数减一次即可
				if(Arr[j]>Arr[j+1]) {
				//比较后将较大的数放在后面的数字位置上
					a=Arr[j];
					Arr[j]=Arr[j+1];
					Arr[j+1]=a;
				}
			}
		}
		for(int i=0;i<9;i++) {
		//输出最后的排序结果
			System.out.println(Arr[i]);
		}
	}
	public static void main(String[] args) {
	//创建一个对象调用冒泡排序的方法
		Mp zzz=new Mp();
		zzz.mp();
	}
}

插入排序

相比于冒泡排序，插入排序则要相对复杂那么一点点。从上面的动态图我们可以得知，插入排序的方法原理是从第二数字开始，与第一个数字进行大小比较，将小的放置在前面的数字位置上，从第二个数字依次往后，每个数字都与前面的所有数字进行大小比价，直到比较到比前面的数字大位置停下，将数字防止与此位置。

假设的我们的数字组合为4,1,7,9,6,8,5,3,2。那么就是从1开始向前比较，然后是7，再后是9等等，直至用最后一个2与前面的数字比较结束。比较原则就是选取的数字不断与前面各个数字依次比较，直到前面没有数字了，或者比前面数字大，停下，将该数字放置于此。

详细代码如下：

public class Cr {
	int[] Arr=new int[] {4,1,7,9,6,8,5,3,2};
	public void cr() {
		for(int i=1;i<Arr.length;i++) {
		//因为数列中的比较是从第二数字1开始向前比较的，所以循环判断的起始值i设为了从1开始，而不是零，方便后续j的正常使用
			int j=i-1;
			int num=Arr[i];
			for(;j>=0;j--) {
			//将取出来的数字，不断与前面的所有数字依次比较，直到前面没有数字，或者比前面的数字小
				if(num<Arr[j]) {
					Arr[j+1]=Arr[j];
				}else break;
			}
			if(num != Arr[i]) {
			//如果选出来比较的数字比前面的数字小，它的位置就发生了前移，新位置落在比较大小时比它小的数字的后面一个位置
				Arr[j+1]=num;
			}
		}
		for(int i=0;i<Arr.length;i++) {
		//输出最后的排序结果
			System.out.println(Arr[i]);
		}
	}
	public static void main(String[] args) {
	//创建一个对象调用插入排序的方法
		Cr cr=new Cr();
		cr.cr();
	}
}

插入排序需要能够理清楚在选择出一个数不断向前比较的过程中，比它小的数字都会向后移动一位，这个被选出来向前比较的数字最后会落在比较中比它小的数字的后面一位这一点，就能够搞清代码逻辑。多看最上面的动态图，有助于理解插入排序的原理。