排序
Linked91
和有趣的人一起做有意思的事情。
展开
-
计数排序和基数排序
/*算法将整数数组 a[1,...,a[n]]排序,每个整数的范围在0到m,包括0和m。*/InputParameters:a,mOutputParameter:acounting_sort(a,m){ //设置c[k]=数组a中值k出现的次数。 //开始将c初始换为0。 for k = 0 to m c[k] = 0 n原创 2014-04-03 10:02:32 · 465 阅读 · 0 评论 -
分区
/* 分区 算法将数组 a[1],...,a[j] 进行分区,方法是在下标h处插入val = a[i],这个位置正是数组排序后它应处的位置。当算法结束时,下标比h小的单元的值小于val,而下标比h大的单元的值大于或等于val,算法送 回下标h*/ InputParameters:a,i,j OutputParameter:a原创 2014-04-03 10:56:06 · 455 阅读 · 0 评论