一道很常见的面试题,很眼熟也很简单, 手写代码怎么样? 在面试略有压力的环境中,我们会发挥如何呢? 简单记录备忘而已,下面的代码都经过验证可运行的,以下均为java代码。
1. 下面这个是冒泡算法吗? 网上的答案好多都是这个呢。
private void firstSort(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
int temp = 0;
if (array[i] > array[j]) {
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
}2. 这个是冒泡算法,写得时候还记得那个标志位吗? 能提高效率呀,细节。
private void thirdSort(int[] array) {
boolean exchange = false;
for (int i = 0; i < array.length; i++) {
exchange = false;
for (int j = 0; j < array.length - i - 1; j++) {
int temp = 0;
if (array[j + 1] < array[j]) {
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
exchange = true;
}
}
}
} 3. 这个也是冒泡,只是从后往前比,
private void fourSort(int[] array) {
boolean exchange = false;
for (int i = 0; i < array.length; i++) {
exchange = false;
for (int j = array.length - 1; j > i; j--) {
int temp = 0;
if (array[j] < array[j - 1]) {
temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
exchange = true;
}
}
}
}没有了,如果是你会写成哪种,当然形式不重要,这三个都能实现排序功能,写代码的时候我们时刻想着优化我们的程序提高效率才是最重要的,也许有时候一次面试就因为一个小小的细节就结束了,那多遗憾呀。The devil is in the details
本文详细解析了冒泡排序算法的三种实现方式,并提供了优化代码的思路。通过对比不同实现细节,强调了在面试中注重代码效率的重要性。
814

被折叠的 条评论
为什么被折叠?



