循环的效率问题
今天尝试写了个快速排序算法，把数据交换写在一个方法里。

/**

	 * 完成一次数据交换，将数据分开到标识位的两侧（大的一边，小的一边）

	 * 中轴位取low

	 * @param data

	 * @param low 需要排序的低位

	 * @param high 需要排序的高位

	 * @return 返回中轴位置

	 */

	private int onceSwap(int[] data,int low,int high){

		//选取第一个元素做为中轴

		int temp = data[low];

		while(low<high){

			

			//比中轴小的记录移到低端  

			for(;low<high && data[high]>=temp;high--){

			}

			data[low] = data[high];

			//比中轴大的记录移到高端 

			for(;low<high && data[low]<=temp;low++){

			}

			data[high] = data[low];

			

//			//比中轴小的记录移到低端  

//			for(;low<high;high--){

//				if(data[high]<=temp) break;

//			}

//			data[low] = data[high];

//			//比中轴大的记录移到高端 

//			for(;low<high;low++){

//				if(data[low]>=temp) break;

//			}

//			data[high] = data[low];

		}

		data[low] = temp;

		return low;

	}

然后外面用递归调用，实现排序。
然后，我上面注释掉的一段循环，和没注释掉的循环相比较。

两段代码实现的功能应该是一样的。

但效率相差非常的大。

注释掉的  <  没注释的

差距不是一点点。是非常非常的大的。。谁知道这背后的原因吗？
------解决方案--------------------
循环体内加上if，肯定非常耗性能，javap反编译看一下应该知道了。
------解决方案--------------------
if语句要分支跳转等操作。
而你把条件放在for的条件控制中，就是多了一个条件表达式而已。
效率肯定是不同的。
------解决方案--------------------
lz你在上面两份代码上模拟下jvm的执行过程就知道了，注释的部分比不注释的部分每次执行的操作都要多，而且就像#2楼说的，if语句要进行分支跳转等操作，这肯定费时啊。