数据结构 严蔚敏 02

1.选择排序

基本操作为: a[k]<a[j]

执行次数 :  n(0+n-1)/2  =  n^ 2-1 /2  

2.冒泡排序

几本操作:赋值操作

执行次数跟输入有关,执行次数区间  :[n-1, n^ 2-n/2]

 

 

posted @ 2013-03-10 16:34  不想当元帅的好兵。  阅读(144)  评论(0编辑  收藏  举报