Java基础–基本算法
JAVA主要作为一个后端语言,对逻辑和基本算法的要求是明显高于前端程序员的(个人认为),所以大家平常逻辑性不太好的就需要多多复习和学习来提高自己的水平。
1.冒泡排序(优化排序)
冒泡排序是最常用的排序算法,再笔试中也非常常见,能手写出冒泡排序可以说是基本的素养。
算法重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,这样越大的元素会经由交换慢慢的“浮”到数列的顶端。
冒泡排序算法的运作如下:
比较相邻的元素,如果第一个比第二个大,就交换他们