/*
需求:冒泡排序的实现
思路:
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;
}
}
}
}