当前位置:  编程语言>其它

<<大话数据结构>>中冒泡排序算法改进

    本文导语: 分享一下书中提到的冒泡排序算法的优化：public class BubbleSort { public static void main(String[] args) { int[] arr = {1,3,2,9,10,5,1,8,4}; boolean flag = true; for(int i = 0; i= i; j--) { if(arr[j] > arr[j+1]) { int temp = arr[j]; arr[j]= arr[j+1]; arr[j+1] = temp; ...

分享一下书中提到的冒泡排序算法的优化：

public class BubbleSort
{
public static void main(String[] args)
{
int[] arr = {1,3,2,9,10,5,1,8,4};
boolean flag = true;
for(int i = 0; i= i; j--)
{
if(arr[j] > arr[j+1])
{
int temp = arr[j];
arr[j]= arr[j+1];
arr[j+1] = temp;
flag = true;
}
}
}
for(int i : arr)
{
System.out.print(i);System.out.print(" ");
}
}
}

打印结构：

经过优化后此例中整个外层循环只循环了5次就到达了目的；

您可能感兴趣的文章:

• 本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术，将尽最大努力为读者提供更好的信息聚合和浏览方式。
  本站(WWW.)站内文章除注明原创外，均为转载,整理或搜集自网络.欢迎任何形式的转载，转载请注明出处.
  转载请注明：文章转载自:[169IT-IT技术资讯]
  本文标题:<<大话数据结构>>中冒泡排序算法改进