转自:
作者: dreamcatcher-cx
出处: http://www.cnblogs.com/chengxiao/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。
上面的博主写的非常好,我只是自己学习和运用,如果想了解详细,看上面链接
先声明一个方法,用来交换数组元素,方便下面调用
冒泡排序
名字生动形象,就好比气泡向上冒出一样,该排序方式会在每一次的外层循环时,把最大(或最小)的元素放到末尾,内层循环是比较两个相邻元素,然后判断是否交换
选择排序
顾名思义,就是选择一个元素,用它和其他元素比较,但我们并不是随意的选择,我们是从第一个位置选择,然后比较出最小的值放到第一个位置,以此类推,就可以把元素有小到大进行排序
插入排序
把第一个元素当做有序,外层循环就是依次把后面的元素插入到前面有序元素中的适当位置,适当的位置是通过内层的循环完成的
进行测试
每一个方法都实现了有小到大排序