冒泡排序和计数排序

冒泡排序应用广泛,为基于元素间比较的排序,在算法中时间复杂度只有0(nlogn)。下面的代码为冒泡排序。

和冒泡排序有同样效果,代码更简洁的有sort()方法。下面为sort()排序方法的代码。

当比较的数字众多,只进行简单排序(如只基于尾数大小排序),可使用比0(nlogn)更快的排序方法。下面是特殊方法(计数排序)代码。

计数排序方法通过一个长度为10的数组储存0~9十个数字出现的次数,通过遍历待排序数组masks,得到信息记录数组times。可以通过记录数组得到原数组,下列代码打印出原数组。

可以通过对数组中从第二位开始的每个元素都加上前面总数字数而得到储存特定尾号数字元素的排列顺序。

下面为计数排序几个合并代码。

回主页
下一页