Java二分法以及冒泡排序

冒泡排序

方法简介

依次比较数组中相邻的两个值，如果第一个比第二个大，就交换他们。

原理

举例说，当前数组中有三个数据，那么我们从左到右依次进行比较，最终比较的次数为2次，且最右边的值一定是最大的。

而在代码中，我们需要用到两个for循环语句，分别定义其比较轮数和每一轮的比较次数。

用上面的例子来讲，外层的for语句需要循环数组长度length-1轮数，而内层循环需要每轮循环length - i -1次。则我们可以用这样的代码表示

for(int i = 0;i<nums.length-1;i++)表示外层

for(int j = 0;j<nums.length-i-1;j++) 表示内层

这样循环以后我们就会将原数组重新排序为有顺序的数组。

代码

public class Practice5 {
   

	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		int nums[] = {
   1,3,5,2,4,6};
		//定义变量temp存储临时值
		int temp;
		//外层循环控制比较的轮数
		//外层循环次数：length-1
		for(int i = 0;i<nums.length-1