`

优化的冒泡排序

J# 
阅读更多
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
            }
        }
    }
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics