【算法设计题】设任意n个整数存放于数组A(1:n)中,试编写算法,将所有正数排在所有负数前面(要求算法复杂度为0(n))。
举一反三
- 算法设计题(5)设二维数组a[1..m,1..n]含有m*n个整数。1写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no);2试分析算法的时间复杂度。
- 移动元素(exp2-3.cpp)【问题描述】若一个线性表L采用顺序存储结构,其中所有元素为整数。设计一个算法将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O____。
- 设计一个算法，将含有n个元素的数组A的元素A[0..n-1]循环右移m位，要求算法的空间复杂度为O(1)。
- 设计一个时间复杂度为O(n)的算法，实现将数组A[n]中所有元素循环左移k个位置。
- 设二维数组 a[1..m, 1..n] 含有 m*n 个整数。试分析算法的时间复杂度。