如何选择排序及其优化

这篇文章主要讲解了“如何选择排序及其优化”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“如何选择排序及其优化”吧！

创新互联是一家集网站建设,泉港企业网站建设,泉港品牌网站建设,网站定制,泉港网站建设报价,网络营销,网络优化,泉港网站推广为一体的创新建站企业，帮助传统企业提升企业形象加强企业竞争力。可充分满足这一群体相比中小企业更为丰富、高端、多元的互联网需求。同时我们时刻保持专业、时尚、前沿，时刻以成就客户成长自我，坚持不断学习、思考、沉淀、净化自己，让我们为更多的企业打造出实用型网站。

我们先来看看最原始的版本

for (int i = 0; i < beg.length - 1; i++) {for (int j = i + 1; j < beg.length; j++) {if (beg[i] >= beg[j]) {int temp = beg[j];beg[j] = beg[i];beg[i] = temp;
        }
    }
}for (int k = 0; k < beg.length; k++) {
    System.out.print(beg[k] + ",");
}

我们可以发现外面的循环每次都是第i个数和剩下的length-i-1个数做比较

如下图

优化：

每次遍历找出最大值和最小值，那么我们循环的次数就会少1/2

for (int i = 0; i < (beg.length - 1) / 2; i++) {int min = i;int max = i;for (int j = i + 1; j < beg.length - i; j++) {
        min = beg[i] >= beg[j] ? j : min;
        max = beg[i] >= beg[j] ? max : j;
    }if (min + max == beg.length - 1) {int temp3 = beg[beg.length - 1 - i];beg[beg.length - 1 - i] = beg[i];beg[i] = temp3;
    } else {int temp = beg[min];int temp2 = beg[max];beg[min] = beg[i];beg[max] = beg[beg.length - 1 - i];beg[i] = temp;beg[beg.length - 1 - i] = temp2;
    }
}for (int k = 0; k < beg.length; k++) {
    System.out.print(beg[k] + ",");
}

最外层遍历少了1/2 而里层遍历又少随着最大值和最小值的缩小而缩小区间

这里需要考虑一下极值的情况即最大值和最小值刚好交换的情况，如图中1和9刚好是最大值与最小值

感谢各位的阅读，以上就是“如何选择排序及其优化”的内容了，经过本文的学习后，相信大家对如何选择排序及其优化这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是创新互联，小编将为大家推送更多相关知识点的文章，欢迎关注！