前两天参加了上海微创的笔试,有这个题,当时没写出来,今天搞懂了,就贴出来与大家分享。
解释:如果一个序列是int n[]={1,2,3,4,5,6,7,8,9} , 用正常的冒泡排序需要排8次才行,优化之后1次就好,也就是说序列越接近于正常序列,改进之后的冒泡排序的次数就越少,这样会给一个冒泡排序算法带了很大的效率。
思想:添加一个boolean变量用来判断冒泡是否是已经排好了顺序,如果boolean的值为false,说明是已经排好了,如果boolean的值true,说明没有排好,继续排。
代码:
//冒泡排序
public static void bubble_Sort(int[] a)
{
boolean change = true;
int temp = 0;
for(int i=a.length-1; i>0 && change; i--)
{
change = false; // 改变boolean为排好状态,通过后面if判断是否发生交换
for(int j=1; j<=i ; j++)
{
if(a[j-1] > a[j])
{
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
change = true; //如果交换发生,说明数列是没有排好的,改变boolean
}
}
}
}
分享到:
相关推荐
python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的python冒泡排序优化后的...
Java最常见的面试问题就是冒泡排序,这种排序算法经常考,希望读者能够用到
冒泡排序的优化算法,减少时间和次数,引入布尔函数
对冒泡排序法进行优化,比较的次数减少,效率提高
用java 编写的冒泡排序算法,并涵盖了冒泡排序算法的几种优化方式,以及在冒泡排序上的二分查找法。
1冒泡排序 2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就...
js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序js冒泡排序...
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
本文和大家分享一个基于C语言优化冒泡排序的核心代码。
C++中的冒泡排序 C++中的冒泡排序C++中的冒泡排序C++中的冒泡排序C++中的冒泡排序 C++中的冒泡排序 C++中的冒泡排序 C++中的冒泡排序
初学LabelView写的冒泡排序。 随机产生数组元素,并进行冒泡排序。
C++实现冒泡排序,多层次,快速实现排序算法
C语言冒泡排序C语言冒泡排序C语言冒泡排序
对于教学非常的方便使用,在原来普通算法的基础上做一个优化,可以节省很多的时间
冒泡排序和选择排序均用两种方法实现,原始方法和在原始方法上的改进和优化,对应博客地址:http://blog.csdn.net/ns_code/article/details/20065107
js冒泡排序,冒泡排序的工作原理,我们有一个未排序的数组arr = [ 1, 4, 2, 5, -2, 3 ]任务是使用冒泡排序对数组进行排序。 冒泡排序比较索引 0 中的元素,如果第 0 索引大于第 1 索引,则交换值,如果第 0 索引...
冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序冒泡排序...
S7-200SMART冒泡排序-优化版(可选择升序降序及数据类型等)