求解一个复杂度排序 复杂度问题

来源：蜘蛛抓取(WebSpider) 时间：2019-10-21 01:04 标签： 排序 复杂度

如何将一个只有0和1的数组排序 复雜度 

如何将一个只有0和1的数组排序 复杂度，时间复杂度为O(n)
全部 
  • 这个条件比较特殊所以可以实现O(n)的算法，也可以不交换2个数如果a[j]!=j，则紦a[j]中的元素放到它应在的位置同时把要被覆盖的元素取出来。不停循环一直到a[j] = j;

我要回帖

更多关于 排序 复杂度 的文章

 

随机推荐