摘要: 3种顺序排序方法。简单排序是指时间复杂度为O(n^2)的排序方法。1)选择排序将某个特定值有序的放置在最终位置上---外层循环控制最终位置的序号,内层循环从外层循环序号处向后遍历,找到最小值。2)插入排序插入排序将某个特定值插入到值列的某个子集中,并重复该过程---外层循环控制要插入的数据(从第二个数到最后一个),内层循环控制前面已排好序的的值后移。3)冒泡排序重复比较相邻的两个元素,并在必要的时候交换双方位置。---外层循环控制每次冒泡到达的最终位置,内层循环交换元素4)其他:这里写的是一个通用的排序算法,不光是对数值排序,可以对对象排序。对象实现Comparable接口,对象就可以参与比较 阅读全文
posted @ 2011-04-25 13:06 jinmengzhe 阅读(1435) 评论(1) 推荐(3) 编辑