1.冒泡排序 View Code 2.选择排序 View Code 3.测试代码 View Code 4,执行结果 View Code 5.这短短的数据,也许还不能全面地说明,但是我还是喜欢用选择排序。 --- 2013-3-3,即兴
假如我们对一个数组5,4,2,1进行升序排序,这个数组正好是全降序,所以要三趟循环,第一趟比较3次,交换3次,第二趟比较2次,交换2次,第三趟比较1次,交换1次。所以是3*2*1=6次 继续推广,n个数在最差情况下需要n(n-1)/2次比较和交换才能完成,所以时间复杂度为O(n^2) C++实现 /** * @author cjy * ...
1.冒泡排序 View Code 2.选择排序 View Code 3.测试代码 View Code 4,执行结果 View Code 5.这短短的数据,也许还不能全面地说明,但是我还是喜欢用选择排序。 --- 2013-3-3,即兴