sells2012的专栏

本人水平很差，今天看到一个排序算法，忍不住把它记下来了，哎，计算机基础不好啊算法分析，(1)sort方法是普通的冒泡排序，比较相邻两个元素，最好情况比较n-1次最差情况比较n(n-1)/2次，时间复杂度是O(n^2)                    (2)insertsort方法是插入排序，找到某个元素插入的位置，同上，时间复杂度O(n^2)package insert;pu

一直都想总结下排序算法，趁今天有空，自己总结一番，让我先想有哪些排序算法，无非就是冒泡，归并之类的，本文参考了http://www.2cto.com/kf/201109/104886.html1：冒泡排序     （1）最常见的排序，处理小数据量很不错，大数据量耗费资源过多，时间过长，为啥这么说，请看下面     （2）思想，对数据进行两次循环，第一层循环，每次找出一个最大的数