目前通用的排序有很多,例如冒泡,选择,插入等等,但我写的这种排序是Java初学者们最容易懂的排序,下面我用简单的例题来详述这种排序吧。
题目:已知序列如下{9,-1,10,0,13,4,6}请按顺序排序。
基本思路:首先拿到序列的第一个值,把它与后面的值依次比较,如果发现后面的值比当前的值小,我们就把这俩个值交换位置,那么第一个值就是比较过的数值中最小的值,所以,当第一伦比较完成后,序列的第一个值就是该序列中的最小值。然后我们再把第二个值与后面的值依次比较,重复上述做法,直到所有的值都排完为止。
由上述基本思路可知,我们要用一个变量来记录排到第几个数了,还要用另一个变量来表示后面的数,让他们进行比较,由于这俩个变量都要走,所以可以用双层for循环来表示。
具体代码如下: