有一次去沃尔玛面试,面试官让做一道笔试题,很简单,就是对一个无序int数组(int[]),写个工具类对其进行排序,于是我就写了个冒泡排序:
public static int[] sort(int[] arr) { if (arr == null || arr.length == 0) return arr; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; }
写完,面试官看了就说:你先回去等通知吧!
TMD,完全没有沟通,直接让走人,回去我特意把程序跑了好几遍,没有什么问题啊!哪里写的不对了?