JavaScript面试遇到的排序问题



自己学习的计算机,对计算机知识还是欠缺,面试了几家都觉得我基础差,想想也是,不能立即展现你的技术功底很难在一个互联网发达的城市立足。遇到了问排序的面试问题,但是快速排序没有写对。被pass。废话多了~~~~~~~~

1、冒泡排序。

就像字面意思一样,水泡小的水泡大的在生活中很常见,在透明水杯可以看到,水泡小的在下面,大的在上面。冒泡排序是从一个数组的第一项开始

,取出其值,让此值与数组后面的值进行比较,如果大于后面的就交换位置,一直到最小的或最大有一个顺序。插入排序:取出数组的第一项放到新数组里,让剩余的每一项与新数组里的每一项进行比较,小的放左,大的放右

快速排序:取出数组的中间项,然后把数组中剩下的每一项进行比较,如果小于该项,就放在其左边,大于该项就放在其右边,在分别把左边的项和右边的项进行中间值取出,重复比较操作,直到项数是1.




你可能感兴趣的:(JavaScript)