您的位置：首页 > 其它

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

2013-01-27 00:27 387 查看
/*

需求：冒泡排序的实现

思路：

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;
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 标记，可以避免在有序情况下进行无意义的循环。

*/

[b]优化如下：

 

//优化冒泡排序功能
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;
}
}
}
}

 

 

 

 

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航