先了解一下常用的排序算法,查找算法以及常用的几种数据结构。
首先第一个常见的排序估计就是冒泡排序了,记得当年学C语言的时候学的第一个排序算法就是它,其实他的原理很简单,就和他的名字一样,先看一下代码
首先拿第一个元素和后面的所有一个个比较,如果比后面的大就交换,所以始终会保证第一个元素是最小的,然后再从第二个第三个,以此类推,swap方法表示交换两个数字的值。我们还可以再改一下。
我们看到每次循环的时候j都是从0开始的,并且是相邻两个元素的比较,所以第一轮比完了之后会把最大的值放到数组的最后,第二轮的时候会把第二大的值放到数组的倒数第二个位置,以此类推。他和上一个的区别是,上一个每次循环都是把小的往前排,而这个每次循环都是把大的往后排。也可以把for改为while循环
其实效果都是一样的。如果原来数组本来就是排序好的,那么其实这种效率还不是很高,我们还可以再修改一下,当后面的已经排序好的时候其实完全可以终止循环的。
当后面的都已经排序好的时候其实是不需要交换的,所以就会终止循环。
这个就不用说了,注释已经写的很清楚了,其实无论怎么变形,整体思想还是没变,下面来看最后一种方式,利用递归的方式写冒泡排序。
上面有注释就不在细说了,这里n第一次传值的时候是数组的长度。其实冒泡排序基本上也就这些东西。