数据结构篇编程思想板块，第七章排序有哪些独特排序算法？

本文共计1768个文字，预计阅读时间需要8分钟。

编程思想板块最重要的内容是数据结构经典题目及解答题目所需编程思想，能否提供帮助？+ 排序、对n个整数进行排序，要求时间复杂度为O(n)，空间复杂度为O(1)？+ 算法思路：假设。

• 编程思想板块最主要的内容是数据结构经典题目及解答题目所需的编程思想，愿对您能有所帮助

七、排序

1. 对n个整数进行排序，要求时间复杂度为O(n)，空间复杂度为O(1)？

算法思路：假设待排序整数的范围为0~65535，设定一个数组int count [65535]并初始化为0，则所需空间与n无关，为0(1)。扫描一遍待排序列x[]，count[X[i]]++,时间复杂度为O(n);再扫哦9描一次count[]，当count[i]>0时，输出count[i]个i，排序完毕所需的时间复杂度也为O(n);故总的时间复杂度为O(n),空间复杂度为O(1)。