如何选择排序及其优化

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

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

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刚好是最大值与最小值

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