您的位置 首页 java

35岁大龄流水线普工自学编程之冒泡排序法

大家好,今天学的是java冒泡排序法。那么今天应该是数组学习收尾阶段了,前面学习了一维数组跟二维数组,多维数组。对数组有了一定了解,数组最难的地方,我觉得还是在于数组选择插入这里,因为新数组对象从某个下标位置切入,因为for循环到了一个切入的下标之后开始赋值旧数组元素,那么新数组相对于旧数组下标是多了一个占位的,所以需要旧数组减一,我觉得这个地方是有点难理解的地方,不过我现在已经能区分这个关系了。可能说的不是很清楚,直接发个以前的实验图,看得清楚点。

35岁大龄流水线普工自学编程之冒泡排序法

数组插入

今天重点说下学习的冒泡排序法,我先插入一个EXCEL关系图,在图上面把关系对应好了,就很好理解了,然后写代码也比较简单,因为关系搞懂了,写代码才不会没头绪。

35岁大龄流水线普工自学编程之冒泡排序法

数组a的排序关系图

通过上图可以知道冒泡排序需要由2个for循环来完成,外层应该是数组长度-1,那么就是4次循环,内层是数组长度减去外层,然后减去length占位1,这个就是刚好对应每个内层的次数,分别对应表上的4次 3次 2次 1次。然后让第一个元素跟第二个元素来做比较,如果第一个大于第二个,那么位置交换。

其实写了那么多for循环,再来看这个冒泡排序其实也没想象中难,以前是听说过做开发的人去面试,需要手写冒泡排序,我想如果现在叫我去写,我肯定写得出来。哈哈。就是不知道以后过些日子会不会忘记。

35岁大龄流水线普工自学编程之冒泡排序法

冒泡排序

35岁大龄流水线普工自学编程之冒泡排序法

层次关系

然后不放心是否学会,自己又快速写了一遍。

35岁大龄流水线普工自学编程之冒泡排序法

然后是选择排序,方法稍微变动下,就是每个外层循环第一个数字不变,然后跟他后一位元素做比较,大于就交换下数值。

35岁大龄流水线普工自学编程之冒泡排序法

选择排序

今天就到这里了,明天开始新的篇章,方法。

文章来源:智云一二三科技

文章标题:35岁大龄流水线普工自学编程之冒泡排序法

文章地址:https://www.zhihuclub.com/173382.shtml

关于作者: 智云科技

热门文章

网站地图