Java常见排序基础 - 上
本篇文章主要介绍的是Java和Android开发中常见的排序概念,由于篇幅的问题我将其分成了几篇。主要有基础篇和实战篇。本篇主要学习的是基础排序的内容,主要学习以下四种基础排序:冒泡排序、选择排序、插入排序。 冒泡排序: 对于冒泡排序,我们不是很陌生,因为这种排序很基础且面试出现的频率比较大。对于冒泡排序比较好的理解是:对比数组内相邻的两个元素,如果 元素值 [i] 大于 [i+1] 那么,这两个元素就需要交换位置......直到数组最后一个索引对应的元素值最大。 根据上面的描述,我们可以思考,如果数组元素值 [i] 大于 [i+1] 才去交换位置,那么交换位置以后我们需要将其属性值给记录下来,常见的做法是 使用第三方来记录变化的值 首先,我们定义一个数组,然后根据上面的描述,不断去判断数组内两个相邻的属性值,然后通过临时变量去记录,于是,就有了下面的参考代码: 参考伪代码 - 1 通过这样一遍操作以后,数组内的最大值就已经在最后的索引位置了,但这样达不到我们对数组进行整体排序的要求。因此还要对数组进行继续判断,由于上面的一次排序已经将最大值给找出来了,所以最后一个索引对应的值我们就...