美文网首页
「Java面试必会」冒泡排序

「Java面试必会」冒泡排序

作者: 花生无翼 | 来源:发表于2019-01-12 07:13 被阅读15次

很多同学面试Java开发岗位都会遇到考算法的题,虽然考察Java开发的主要是对Java相关知识的掌握程度,但是作为后端开发来说,算法题多少会考察一下,其实主要还是考察应聘者逻辑思维能力。

一提到算法就会想到排序,一提到排序自然就会想到冒泡排序。作为排序里最常见的算法也是最受面试官考察的,不管自己之前对算法多么厌烦,最基本的还是要掌握的,这样才能顺利通关。

1.基本思路

冒泡排序是一种简单的交换类排序。它的基本思路是,从头开始扫描等待排序的元素,在扫描过程中依次对相邻的元素进行比较,将值大的元素后移。这样经过一轮排序后,值最大的元素将移到元素末尾,这时记下该元素的位置,下一轮排序只需要比较到此位置为止,经过N轮,直到所有元素都已排好序。

2.代码实现

相关文章

网友评论

      本文标题:「Java面试必会」冒泡排序

      本文链接:https://www.haomeiwen.com/subject/tfjfdqtx.html