如何对n个整数数进行排序,要求时间复杂度O(n),空间复杂度O(1)

如何对n个整数数进行排序,要求时间复杂度O(n),空间复杂度O(1) 使用顺序存储结构线性表对n 个元素进行排序时,快速排序法时间复杂度最坏的情况是 ,平均情况是 . 利用随机函数产生N个随机整数(200以上),对这些数进行由小到大的排序.要求：采用堆排序. C语言编程——选择排序法,要求：由主函数调用排序子函数,对n个整数进行从小到大的排序,谢了 数据结构排序的一个问题有N个关键字的序列,对其排序的最少交换次数是多少?我不是要时间复杂度,就是具体的次数, 求一个对无序序列求中位数的算法,要求时间复杂度为O(n),不要使用空间换时间的算法,如计数排序. C程序题：一个数列有20个整数,要求编写一个函数,它能够对从指定位置开始的n个数进行排序,其余的数不变要求:（中间的排序用冒泡法,整个函数用指针法）如：3,8,12,89,（5,7,10,78,54,22,31,18,61,66 1． 编一个程序,产生30个随机整数,存入数组,用冒泡法或选择法分别对其进行排序.要求显示排序前后的数 给定N个整数,是编写一个算法将其分为两部分,其中一部分是整数,另一部分是负数.要求时间复杂度为O（n）用C语言写. 编算法,将一整数序列所有负数移到正数之前,要求时间复杂度为O(n) 利用随机函数产生N个随机整数（10000以上）,对这些数进行多种方法进行排序.具体要求如下：1) 至少采用三种方法实现上述问题求解（提示,可采用的方法有插入排序、选择排序、希尔排序、 利用随机函数产生30000个随机整数,利用插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法进行排序,并统计每一种排序上机所花费的时间. 用冒泡排序法对10个整数按照由小到大的顺序进行排序 输入10个整数,用冒泡法对这10个整数进行从大到小排序 同学面试得到的题目,求n（n=100）个数中第5大的数最快速的算法面试官给的答案是,用堆排序,建5个数的堆,然后将余下的数替换进去,进行调堆算法n次,复杂度为nlog5,那为什么不可以对n个数建堆 对n个元素进行排序时,某算法需要执行n(n-1)/2次运算,则这个算法的时间代价为 对n个元素进行排序时,某算法需要执行n(n-1)/2次运算,则这个算法的时间代价为 时间复杂度应该如何计算?