88问答网
所有问题
假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于0的元素放在所有大于0的
假设一个顺序表L中所有元素为整数,设计一个算法调整该顺序表,使其中所有小于0的元素放在所有大于0的元素前面
举报该问题
推荐答案 推荐于2017-06-01
从L的两端查找,前端找大于0的数据,后端找小于
0的数据,然后将两位置的数据交换。
voidMoveList(SeqList &L)
{
int i=0,j=L.size-1;
while(i<j){
while(L.list[i]<=0)
i++;
while(L.list[j]>0)
j--;
if(i<j){
temp=L.list[i];
L.list[i]=L.list[j]
L.list[j]=temp;
}
}
}
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/MSSKgBatSKSaa1aKBSa.html
其他回答
第1个回答 2015-09-24
,有的,可以来拿一份的
相似回答
数据结构:
设计一个
高效
算法,
将
顺序表中的所有元素
逆置,要求算法空间...
答:
设计一个
高效
算法,
将顺序表
中的所有元素
逆置,要求算法空间复杂度为O(1)扫描
顺序表L的
前半部分
元素L
.data[i] (0<=i<L.length/2),将其与后半部分的对应元素L.data[L.length-1-i]进行交换即可。
顺序表的
存储只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)...
编写
一个算法,
逐个输出
顺序表中所有
数据元素。设数据
元素的
类型为int型...
答:
void CreateList(sequenlist *L,int n){int i;printf("please input n numbers\n");for(i=0;i<n;i++){scanf("%d",&L->data[i]);(*L).last=n;} }void PrintList(sequenlist *L,int n){int i;printf("the sequenlist is\n");for(i=0;i<n;i++ printf("%d ",L->data[i...
给定
一个顺序
存储的线性
表,
请
设计一个算法,
删除
所有
大于min而且
小于
max...
答:
//删除表中
所有
大于min而且
小于
max的
元素
status DeleteItem(SeqList &L,int min,int max){ int i,j;if(min >= max)return ERROR;for(i=0;i<L.length;i++){ if(L.elem[i]>min && L.elem[i]<max){ for(j=i;j<L.length;j++){ L.elem[j]=L.elem[j+1];--L.length;} }...
设计算法,
实现从
顺序表
中删除自i个元素开始的k个
元素,
若元素不足k个...
答:
l->last=j-1;deletelist(l,i,k); return 0;}void deletelist(SeqList *l,int i,int k){ int j; if(i>l->last+1||i<1) printf("删除位置不合法"); else { if(k>=l->last-i+2){ for(j=i-1; j<=l->last; j++)l->elem[j]=0;l->last=i-2...
已知
顺序表L中的元素为
int,请写一段时间复杂度为O(n),空间复杂度为O(
1
...
答:
已知
顺序表L中的元素为
int,请写一段时间复杂度为O(n),空间复杂度为O(1)的
算法,
将L 我来答 分享 微信扫一扫 网络繁忙请稍后重试 新浪微博 QQ空间 举报 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 顺序表 时间复杂度 元素 int 空间 搜索资料 本地图片 ...
数据结构的问题~
答:
A O(n) B O(1) C O(n2) D O(log n) 4 表长为n的顺序存储的线性表,当在任意位置上插入或删除
一个元素的
概率相等时,插入一个元素所需移动元素的平均个数为( ),删除一个元素需要移动元素的平均个数为( ) A (n-1)/2 B n C (n+1)/2 D n/2 5 设单链表中指针p指向结点a,若要删除p之后...
用python
设计一个算法,
用尽可能少的辅助空间将
顺序表
中前 m 个
元素
和...
答:
注意:最左边每个=表示一个空格 def swap(lst,m,n):===lst[:m],lst[-n:]=lst[-n:],lst[:m]m,n=4,5 l=list(range(1,13))print("交换前:%s" %(l))swap(l,m,n)print("前%d个与后%d个交换后:%s" %(m,n,l))
设
顺序表l中
有n个数据
元素,
则删除
该表
中第i个元素需要移动()个...
答:
在一个长度为n的
顺序表中,
删除第i(1≤i≤n)个元素时,需要移动的
元素个
数为n-i。分析:在一个长度为n的顺序表中,删除
一个元素
时,有n个位置可供选择。需要改变从第 i+
1个元素
起到第n个
元素的
存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。
大家正在搜
已知顺序表L中的元素递增有序排列
在顺序线性表L中删除第i个元素
整数和小数数位顺序表
顺序表L中查找值为x元素
已知一个长度为16的顺序表L
试写出顺序表L的删除算法
顺序表大整数相减
小数顺序表
锂的元素符号为什么是Li
相关问题
创建一个顺序表,存放在数组A[N]中,元素的类型为整型,设计...
设顺序表有10个元素,其元素类型为整型。设计一个算法,以第一...
设顺序表L中的元素递增有序。试写一算法,将数据元素x插入到顺...
若一个线性表L采用顺序储存结构储存,其中所有元素为整数.设计...
假设顺序表L中的元素递增有序,设计算法在顺序表中插入元素x,...
设数据元素的类型为int型,逐个输出顺序表中所有数据元素。怎...
若一个线性表L采用顺序存储结构存储,其中所有元素为整数,设计...
(数据结构)设计一个算法从顺序表中删除重复元素,并使剩余元素...