第一次面试,准备的一塌糊涂。冒泡排序也不记得了,平时编码的时候自己也写过一些排序算法,面试时竟然都不记得了。这让我明白,总结的重要性!!!
冒泡算法,花上几分钟就可以理解。简单说就是两两重复比较,然后交换,一般从后面往前面比较,较大的数像气泡一样“浮出”到第一个。
用js实现:
function bubblesort(A) {
for (var i = 0; i < A.length; i++) {
for (var j = A.length - 1; j < i; j--){
if (A[j] < A[j - 1]) {
swap(A, j, j - 1);
}
}
}
}