冒泡算法之C++和Java实现

(大神可以请直接忽略这篇文章了...)最近碰到一些算法的问题,于是重新去温习了.冒泡算法应该是最简单实现的算法之一,复杂度也不算高.在日常用还是经常被用到.至于为什么叫冒泡算法? 是因为数值大小不一的散乱排列的元素,经历这样的处理: 第一次,先将排列的第一个元素和临近的第二个元素对比,谁的数值大就放在后面,数值小的元素就往前移. 然后第二次, (这个时候第二个元素已经比第一个元素大了) 将第二个元素再和第三个元素对比, 较大的那个就放在第三个元素原来的位置,较小的那个就前挪放在第二个元素的位置了... 这样下去,整个排列中最后位置的那个元素肯定是整个排列中最大的. 按照这个方法, 又返回第一个元素和第二个元素去对比... 然后又找到整个排列中第二大的元素, 放在排列的倒数第二位. 不断循环这个过程, 当然遍历的复杂度到后期会不断减少... 这样就找到了这样的一个排列结果: 从排列的首位到末位位置,依次是最小到最大的元素. 由于每次都是找出最大的元素放在末位,类似一个泡泡不断浮出水面, 所以就叫"冒泡算法"啦. 上面都是个人见解,如有不同请海涵.

至于复杂度, 假设这个排列总共有n个元素,那么平均的时间复杂度O(n^2).

下面就用C++和Java简单的实现:

/**
* Java冒泡算法实现方法
**/
public static void sortValues(){
	int[] values = {4,8,7,11,2,25,27,18};
	int ele;
	for(int i=0;i<values.length;i++){
		for(int k=0;k<values.length - i;k++){
			if(values[k] > values[k+1]){	//如果前者比后者大,则置换位置
				ele = values[k];
				values[k] = values[k+1];
				values[k+1] = ele;
			}	
		}
	}
	StringBuffer sb = new StringBuffer();
	
	for(int p=0;p<values.length;p++){
		if(p==0){
			sb.append(values[p]);
		}else{
			sb.append(","+values[p]);
		}
		 System.out.println(sb.toString());
	}
	
}

//C++冒泡算法实现方法
void sortValues() {  
	int values[] = {4,8,7,11,2,25,27,18};
	int ele;
	int length = 8;
	
	cout << "The initial data is: " << endl;  
    print(values, length);  
    cout << "------------------------------" << endl; 
	
	for(int i=0;i<length;i++){
		for(int k=0;k<length- i;k++){
			if(values[k] > values[k+1]){	//如果前者比后者大,则置换位置
				ele = values[k];
				values[k] = values[k+1];
				values[k+1] = ele;
			}	
		}
	}
	cout << "The result is: " << endl;  
    print(values, length);  
    cout << "------------------------------" << endl; 
	
}