冒泡排序

        冒泡排序是一种很实用的排序方法，其主要思想是：在要排序的一组数中，对当前还未排好序的数，对从前往后对相邻的两个数依次进行比较和调整，让较大的数往后移(往下移)，较小的数往前走(往上冒)，即相当于每次找到一个最大值，并且相对于在后面，因此假如一组数有 n个数，只需要比较 n-1 次。例如一组数为 2,3,56,24,36,25,78,96,54。

第一次比较：2，3，24，36，25，56，78，54，96

第二次比较：2，3，24，25，36，56，54，78，96

第三次比较：2，3，24，25，36，54，56，78，96     //数据比较特殊，第三次就完成了

第四次比较：2，3，24，25，36，54，56，78，96  

第五次比较：2，3，24，25，36，54，56，78，96

第六次比较：2，3，24，25，36，54，56，78，96  

第七次比较：2，3，24，25，36，54，56，78，96  

第八次比较：2，3，24，25，36，54，56，78，96    

    实现代码：

public class maopao {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
int i,j;
int temp = 0;
int[] a = {2,3,56,24,36,25,78,96,54};
for(j = 1;j <a.length;j++)  //j控制比较的次数
{
	for(i = 0;i <a.length-j;i++)  //i为数据内由第一个到a.length-j个数据元素（每次循环以后最后一个元素一定是最大的，不参加比较）
	{
		if(a[i] > a[i+1]) 
		{
			//大数与较小的数交换位置
		temp = a[i];
		a[i] = a[i+1];
		a[i+1] = temp;
		}
	}
//     查看每次的输出结果	
//	System.out.println("第"+j+"次结果为：");
//	for(i = 0;i <a.length;i++ )
		
//	{
//		System.out.print("a[ "+i+" ]="+a[i]+"  ");
//	}
//	System.out.println();
		
}
System.out.println("排序后的：");
for(i = 0;i <a.length;i++ ) {
	
	System.out.print("a[ "+i+" ]="+a[i]+"  ");
}
	}

}

　　

     输出结果：

　　

 

转载于:https://www.cnblogs.com/128-cdy/p/11002633.html