文章
3
粉丝
38
获赞
0
访问
419
(1)b={-10,10,22,19,25,25}
(2)n(n-1)/2
(3)不稳定,以(1)中数组a为例,对于a[0]=25,在第一趟排序后确定的count[0]=5,而a[2]=25对应的count[2]=3可知,a[0]存放的位置 是b[5],而a[2]存放的位置是b[3],所以关键字25的相对位置发生改变,因此不稳定
登录后发布评论
暂无评论,来抢沙发