选择其中一种遍历结果,采用排序方法从大到小顺序排列?
答案:1 悬赏:0 手机版
解决时间 2021-03-28 22:24
- 提问者网友:wodetian
- 2021-03-28 14:26
选择其中一种遍历结果,采用排序方法从大到小顺序排列?
最佳答案
- 五星知识达人网友:平生事
- 2021-03-28 14:43
就是把遍历结果存在数组中,然后排个序。排序算法很多的,我给你写两个
//插入排序void InsertSort(int A[],int n) { //n为数组长度
int t;
for(int i=1; i
k=0;
t=A[i];
for(int j=i; j>0&&t>A[j]; j--) { //寻找插入位置并后移
A[j]=A[j-1];
}
A[j]=t;//插入元素
}
}
}
//冒泡排序
void BublleSort(int A[],int n) {
int t,flag=0;
for(int i=0; i
for(int j=n-1; j>i; j--) { //从后往前冒泡
if(A[j]>A[j-1]) {
t=A[j];
A[j]=A[j-1];
A[j-1]=t;
flag=1;
}
}
if(!flag) return;
}
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯