冒泡排序的实现及其优化。

/*

需求：冒泡排序的实现

思路：
1，冒泡排序的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

2，大圈套小圈。

*/

 

class BubbleSort
{



	//打印数组功能
	public static void printArray(int[] arr)  
	{
		System.out.print("[");
		for(int i=0;i<arr.length;i++)
		{
			if(i!=arr.length-1)
				System.out.print(arr[i]+",");
			else
				System.out.println(arr[i]+"]");
		}
	}



	//冒泡排序功能
	public static void bubble(int []arr)
	{
		for(int x=0;x<arr.length;x++)
		{
			for(int y=arr.length-1-1;y>=x;y--)
			{
				if(arr[y]>arr[y+1])
				{
					swap(arr,y,y+1);
				}
			}
		}
	}


	//交换数据
	public static void swap(int []arr,int a,int b)
	{
		
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}




	public static void main(String[] args)
	{
		int [] arr={5,7,14,3,65,9};
		printArray(arr);  
		bubble(arr);
		printArray(arr);
	}



} 

 

/*
代码分析：如果待排序列为{5,6,7,8,9,10,11,12}    对于这种有序序列，没有必要大量进行比较。设置flag 标记，可以避免在有序情况下进行无意义的循环。

*/

优化如下：

 

//优化冒泡排序功能
	public static void bubble(int []arr)
	{
		boolean flag=true;
		for(int x=0;x<arr.length&&flag;x++)
		{
			flag=false;
			for(int y=arr.length-1-1;y>=x;y--)
			{
				if(arr[y]>arr[y+1])
				{
					swap(arr,y,y+1);
					flag=true;
				}
			}
		}
	}