前天去面试了,让我手写冒泡排序,我没写出来,真想抽自己两大嘴巴子,这么简单的冒泡排序都没写出来,太特么丢脸了。
- 思路:
- 第一个数和第二个数进行比较,如果第一个比第二个大,则把第一个的值赋给第二个,然后继续判断第二个与第三个的大小,如果第二个还大于第三个则把第二个的值赋给第三个数,这样一直进行比较,一次循环下来就能把最大的数排到最后,然后第二次还从第一个数开始,与第二个数进行比较,如果第一个数小于第二个数,则不管(这里可以做优化),假设有n个数据,则进行n次循环则可以拿到一个有序数组。
- 例如有一个数组{99,0,88,2,67,1,5,2,89,23,78}
public class MaoPaoSort {
public static void main(String[] args) {
int[] values = {99, 0, 88, 2, 67, 1, 5, 2, 89, 23, 78};
int length = values.length;
for (int i = 0; i < length; i++) {
for (int j = 0; j < length - i - 1; j++) {
if (values[j] > values[j + 1]) {
int temp = values[j];
values[j] = values[j + 1];
values[j + 1] = temp;
}
}
}
for (int i = 0; i < length; i++) {
System.out.print(values[i] + "\t");
}
}
}