冒泡排序、插入排序(Java)
一、冒泡排序
冒泡排序是一种简单的排序方法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以数组{21,99,3,1024,16}升序排序为例演示冒泡排序的原理:
一
二
三
四
代码如下:
上面的代码并不是最简化的,我们可以看出内部for循环的次数是随着loopTime的增加而减少的,所以可以写出下面简化的代码:
二、插入排序
每次循环都将一个待排序的元素所对应的数据按其顺序大小插入到前面已经排序的序列的合适位置,直到全部插入排序完为止。
下面的代码同样是插入排序,下面的代码可以提高代码的性能。如下: