21级数据结构与算法实验8——排序

已于 2023-02-23 15:35:48 修改
阅读量3.9k 收藏 40
点赞数 6
分类专栏： 数据结构 文章标签： 算法 c++ 蓝桥杯
于 2022-11-30 23:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63485942/article/details/128119452
版权

目录

7-1 统计工龄

7-2 寻找大富翁

7-3 点赞狂魔

7-4 插入排序还是归并排序

7-5 插入排序还是堆排序

7-6 逆序对

7-7 堆排序

7-8 石子合并

7-9 第k小

7-10 快速排序的过程

7-1 统计工龄

作者 陈越

单位 浙江大学

给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。

输入格式:

输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。

输出格式:

按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。

输入样例:

8

10 2 0 5 7 2 5 2

输出样例:

0:1

2:3

5:2

7:1

10:1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码：C++（g++）

#include <bits/stdc++.h>
using namespace std;
int main(){
    map<int,int> mp;
    int n;
    cin>>n;
    while(n--){
        int x;
        cin>>x;
        mp[x]++;
    }
    for(auto i:mp)
    printf("%d:%d\n", i.first, i.second);
}

7-2 寻找大富翁

作者 陈越

单位 浙江大学

胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。

输入格式:

输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。

输出格式:

在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。

输入样例:

8 3

8 12 7 3 20 9 5 18

输出样例:

20 18 12

代码长度限制

16 KB

时间限制

500 ms

内存限制

64 MB

参考代码：C++（g++）

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
vector<ll> a;
bool cmp(ll a, ll b){
    return a>b;
}
int main(){
    int n,m;
    cin>>n>>m;
    m=min(m,n);
    for(int i=0;i<n;i++){
        ll x;
        cin>>x;
        a.push_back(x);
    }
    sort(a.begin(), a.end(), cmp);
    cout<<a[0];
    for (int i = 1; i < m; i++)
        cout<<" "<<a[i];
}

7-3 点赞狂魔

作者 陈越

单位 浙江大学

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。

输入格式：

输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1​⋯FK​”，其中Name是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi​（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。数字间以空格分隔。

输出格式：

统计每个人点赞的不同标签的数量，找出数量最大的前3名，在一行中顺序输出他们的用户名,其间以1个空格分隔,且行末不得有多余空格。如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。若不足3人，则用-补齐缺失，例如mike jenny -就表示只有2人。

输入样例：

5

bob 11 101 102 103 104 105 106 107 108 108 107 107

peter 8 1 2 3 4 3 2 5 1

chris 12 1 2 3 4 5 6 7 8 9 1 2 3

john 10 8 7 6 5 4 3 2 1 7 5

jack 9 6 7 8 9 10 11 12 13 14

输出样例：

jack chris john

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

参考代码：C++(g++)

#include <bits/stdc++.h>
using namespace std;
struct user{
    string name;
    int num;
    int sum;
    double ave;
} s[105]; //name:用户名 num:点赞的不同标签的数量 sum:点赞总数 ave:标签出现次数平均值
bool cmp(user a, user b){
    if (a.num==b.num)return a.ave>b.ave;
    return a.num>b.num;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        map<int,int>mp;
        cin>>s[i].name>>s[i].sum;
        for (int j=0;j<s[i].sum;j++){
            int x;
            cin>>x;
            mp[x]++;
        }
        s[i].num=mp.size();
        s[i].ave=1.0*s[i].num/s[i].sum;
    }
    sort(s,s+n,cmp);
    if(n==1)cout<<s[0].name<<" - -"<<endl;
    else if(n==2)cout<<s[0].name<<" "<<s[1].name<<" -"<<endl;
    else cout<<s[0].name<<" "<<s[1].name<<" "<<s[2].name<<endl;
}

7-4 插入排序还是归并排序

作者 陈越

单位 浙江大学

根据维基百科的定义：

插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。

归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。

现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？

输入格式：

输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；最后一行给出由某排序算法产生的中间序列。这里假设排序的目标序列是升序。数字间以空格分隔。

输出格式：

首先在第 1 行中输出Insertion Sort表示插入排序、或Merge Sort表示归并排序；然后在第 2 行中输出用该排序算法再迭代一轮的结果序列。题目保证每组测试的结果是唯一的。数字间以空格分隔，且行首尾不得有多余空格。

输入样例 1：

10

3 1 2 8 7 5 9 4 6 0

1 2 3 7 8 5 9 4 6 0

输出样例 1：

Insertion Sort

1 2 3 5 7 8 9 4 6 0

输入样例 2：

10

3 1 2 8 7 5 9 4 0 6

1 3 2 8 5 7 4 9 0 6

输出样例 2：

Merge Sort

1 2 3 8 4 5 7 9 0 6

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码：C++(g++)

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,pos,i,j,range=2,a[105],b[105];
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    for(i=0;i<n;i++)
        cin>>b[i];
    for(i=1;i<n;i++)
        if(b[i]<b[i-1])break;
    for(j=i;j<n;j++)
        if (a[j] != b[j])break;
    if(j==n){
        printf("Insertion Sort\n");
        sort(b,b+i+1);
    }
    else{
        printf("Merge Sort\n");
        while (1){
            for (i=0;i<n/range;i++)
                sort(a+i*range,a+(i+1)*range);
            sort(a+i*range,a+n);
            for(i=0;i<n;i++)
                if (a[i]!=b[i])break;
            if(i==n){
                range*=2;
                for(i=0;i<n/range;i++)
                    sort(b+i*range,b+(i+1)*range);
                sort(b+i*range,b+n);
                break;
            }
            range*=2;
        }
    }
    cout<<b[0];
    for(i=1;i<n;i++)
        cout<<" "<<b[i];
}

7-5 插入排序还是堆排序

作者 陈越

单位 浙江大学

根据维基百科的定义：

插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。

堆排序也是将输入分为有序和无序两部分，迭代地从无序部分找出最大元素放入有序部分。它利用了大根堆的堆顶元素最大这一特征，使得在当前无序区中选取最大元素变得简单。

现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？

输入格式：

输入在第一行给出正整数 N (≤100)；随后一行给出原始序列的 N 个整数；最后一行给出由某排序算法产生的中间序列。这里假设排序的目标序列是升序。数字间以空格分隔。

输出格式：

首先在第 1 行中输出Insertion Sort表示插入排序、或Heap Sort表示堆排序；然后在第 2 行中输出用该排序算法再迭代一轮的结果序列。题目保证每组测试的结果是唯一的。数字间以空格分隔，且行首尾不得有多余空格。

输入样例 1：

10

3 1 2 8 7 5 9 4 6 0

1 2 3 7 8 5 9 4 6 0

输出样例 1：

Insertion Sort

1 2 3 5 7 8 9 4 6 0

输入样例 2：

10

3 1 2 8 7 5 9 4 6 0

6 4 5 1 0 3 2 7 8 9

输出样例 2：

Heap Sort

5 4 3 1 0 2 6 7 8 9

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码C++（g++）

#include<bits/stdc++.h>
using namespace std;
int main(){
	int array[128],answer[128],i,number,r;
	scanf("%d",&number);
	for(i=1;i<=number;i++)scanf("%d",array+i);
	for(i=1;i<=number;i++)scanf("%d",answer+i);
	for(i=2;i<number;i++)if(answer[i]<answer[i-1])break;
	for(r=i;r<=number;r++)if(array[r]!=answer[r])break;
	if(r<=number){
		cout<<"Heap"<<" "<<"Sort"<<endl;
		for(i=2;i<=number;i++)if(answer[i]>answer[1])break;
		answer[0]=answer[i-1];
		answer[i-1]=answer[1];
		for(r=2;r<i-1;r*=2){
			if(answer[r+1]>answer[r]&&r+1<i-1)r++;
			if(answer[r]<answer[0])break;
			answer[r/2]=answer[r];
		}
		answer[r/2]=answer[0];
	}
	else{
		cout<<"Insertion"<<" "<<"Sort"<<endl;
		sort(answer+1,answer+i+1);
	}
	for(i=1;i<=number;i++){
		if(i>1)cout<<" ";
		cout<<answer[i];
	}
}

7-6 逆序对

作者 c++课程组

单位 湖州师范学院

求逆序对。

输入格式:

第一行是一个整数n，（n<=1000,000）表示输入序列的长度，接下来一行是n个整数(每个数的绝对值小于109)。

输出格式:

一个数，表示逆序对个数(逆序即任意一对数前面的数比后面的数大即为一对逆序对)。

输入样例:

10

1 3 5 7 9 8 4 2 6 10

输出样例:

逆序对对数可能很大，计数器要用long long：

14

说明：样例中如1和3不是逆序对，而3和2是1对逆序对，例子中共有14对逆序对。题目中可能有某些数字出现多次的情况。

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码C（gcc）

#include <stdio.h>
#define N 1000000
int n,a[N],b[N];
long long  cnt=0;
void f(int L,int R){
    if(L==R) return;
    int m=(L+R)/2;
    int k1=L,k2=m+1,k=L;
    f(L,m);
    f(m+1,R);
    while(k1<=m&&k2<=R){
        if(a[k1]<=a[k2]){
            b[k]=a[k1];
            k++,k1++;
        }
        else{
            b[k]=a[k2];
            k++,k2++;
            cnt=cnt+m-k1+1;
        }
    }
    while(k1<=m){
         b[k]=a[k1];
         k++,k1++;
    }
    while(k2<=R){
         b[k]=a[k2];
         k++,k2++;
    }
    for(int i=L;i<=R;i++)
        a[i]=b[i];
}
int main(){
    int i ;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    f(1,n);
    printf("%lld",cnt);
    return 0;
}

7-7 堆排序

作者 黄龙军

单位 绍兴文理学院

给定一个整数序列，请按非递减序输出采用堆排序的各趟排序后的结果。

输入格式:

测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。

输出格式:

对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。

输入样例:

4

8 7 2 1

输出样例:

7 1 2 8

2 1 7 8

1 2 7 8

来源：

[1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
[2] 黄龙军, 等. 数据结构与算法（Python版）, 上海: 上海交通大学出版社, 2023. （In Press）

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码：C++（g++）

#include <bits/stdc++.h>

using namespace std;

int a[105], n;

void print(){

    cout<<a[1];

    for (int i=2;i<=n;i++)

        cout<<" "<<a[i];

    cout<<endl;

}

void sift(int k, int end){

    int i=k,j=2*i;

    while(j<=end){

        if(j<end&&a[j]<a[j+1])j++;

        if(a[i]<a[j])swap(a[i], a[j]);

        i=j;

        j=2*i;

    }

}

void heapsort(int n){

    for(int k=n/2;k>=1;k--)

        sift(k,n);

    for(int k=1;k<n;k++){

        swap(a[1],a[n-k+1]);

        sift(1,n-k);

        print();

    }

}

int main(){

    while (~scanf("%d", &n)){

        for (int i = 1; i <= n; i++)

            scanf("%d", &a[i]);

        heapsort(n);

    }

}

7-8 石子合并

作者 杜祥军

单位 青岛大学

由n堆石子排成一排，其编号为1，2，3……，n。每堆石子有一定的质量mi(mi<=1000),现在要将这n堆石子合并成一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，由于合并顺序的不同，导致合并成一堆石子的总代价也不同，请求出最少的代价将所有石子合并为一堆。

输入格式:

第一行输入n。
第二行输入n个mi。

输出格式:

输出一个整数，表示石子合并的最小代价。

输入样例:

4

2 5 3 1

输出样例:

22

代码长度限制

16 KB

时间限制

1000 ms

内存限制

64 MB

参考代码：C++（g++）

#include<bits/stdc++.h>
using namespace std;
const int INF = 100000;
const int N = 205;
int Min[N][N], Max[N][N], s[N][N];//求最小、最大值
int sum[N];//计算前i堆石子的数量总和，sum[0]=0，w(i,j)=sum[j]-sum[i-1]
int a[N];//记录各堆石子的数量
int minn, maxx;
void get_Min(int n) {
	for (int v = 2; v <= n; v++) {//枚举合并的堆数规模
		for (int i = 1; i <= n - v + 1; i++) {
			int j = i + v - 1;
			int tmp = sum[j] - sum[i - 1];
			int i1 = s[i][j - 1] > i ? s[i][j - 1] : i;
			int j1 = s[i + 1][j] < j ? s[i + 1][j] : j;
			Min[i][j] = Min[i][i1] + Min[i1 + 1][j];
			s[i][j] = i1;
			for (int k = i1 + 1; k <= j1; k++) {
				if (Min[i][k] + Min[k + 1][j] < Min[i][j]) {
					Min[i][j] = Min[i][k] + Min[k + 1][j];
					s[i][j] = k;
				}
			}
			Min[i][j] += tmp;
		}
	}
}
void straight(int a[], int n) {
	for (int i = 1; i <= n; i++) {//初始化
		Min[i][i] = 0, Max[i][i] = 0, s[i][i] = 0;
	}
	sum[0] = 0;
	for (int i = 1; i <= n; i++) {
		sum[i] = sum[i - 1] + a[i];
	}
	get_Min(n);
}
int main(){
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++){
		cin >> a[i];
	}
	straight(a, n);
	cout << Min[1][n];
	return 0;
}

参考代码二（C++）

思路：石子合并问题_ACdreamers的博客-CSDN博客

#include <bits/stdc++.h>
using namespace std;
const int N=110;
int a[N],d[N];
int dp[N][N];
int main() {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
        d[i]=d[i-1]+a[i];
    }
    for(int h=1;h<=n;h++) {
        for(int i=1;i<=n;i++) {
            int j=i+h;
            if(j>n)continue;
            dp[i][j]=0x3f3f3f3f;
            for(int k=i;k<=j;k++){
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]);
            }
            dp[i][j]+=d[j]-d[i-1];
        }
    }
    cout<<dp[1][n]<<endl;
    return 0;
}

7-9 第k小

作者 严华云

单位 湖州师范学院

有n个数，求第k小的数。例如在数：{1 3 5 7 9 8 4 2 6 10}中，第3小的数是3 。

输入格式:

第一行输入两个数，n和k（n<=1000000），分别表示总的n个数和求第k小的数。第二行输入n个数( 最大数<10^7)。

输出格式:

一个数，表示第k小的数。

输入样例:

在这里给出一组输入。例如：

10 3

1 3 5 7 9 8 4 2 6 10

输出样例:

在这里给出相应的输出。例如：

3

代码长度限制

16 KB

时间限制

300 ms

内存限制

64 MB

参考代码：c++（g++）

#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int main(){
    int n,k;
    while(~scanf("%d %d",&n,&k)){
        for (int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        printf("%d\n",a[k-1]);
    }
}

7-10 快速排序的过程

作者 张志梅

单位 青岛大学

给定n个整型元素，利用快速排序算法对其进行非递减排序，请输出每一趟Partition的结果。每次选择所处理的区间的第一个元素作为基准元素。

输入格式:

输入为两行，第一行为一个整数n（1<n≤1000），表示元素个数。第二行为n个空格间隔的整数，表示待排序的元素。

输出格式:

输出为若干行，每行依次输出Partition后的结果，每个元素后一个空格。

输入样例:

5

4 5 3 2 1

输出样例:

2 1 3 4 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

1 2 3 4 5

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

参考代码：C++（g++）

#include <bits/stdc++.h>
using namespace std;
int n;
void print(int *arr){
	for(int i=0;i<n;i++)
		printf("%d ",arr[i]);
	cout<<endl;
}
void quicksort(int *arr, int left, int right){
	if (left > right)return;  //首先判断一下传递进来的left和right合不合理
	int i = left,j = right;    //把left和right赋值给i，j作为他们的初始状态
	int pivot = arr[left];  //让最左边的元素作为支点pivot
	//不是0开始，要递归调用，比如pivot右边的子数组初始下标就不是0，所以不是arr[0]
	while (i < j){  //i与j碰到时，结束一次排序，所以i<j是循环条件
		while (arr[j] >= pivot && i < j)
			j--;  //j（R)要找的是小于pivot的数，所以当arr[j]>=pivot时，此数不用操作，j向左移动（别忘了i<j的限制条件）
		while (arr[i] <= pivot && i < j)
			i++;  //i（L)要找的是大于pivot的数，所以当arr[i]<=pivot时，此数不用操作，i向右移动（别忘了i<j的限制条件）
		if (i < j)  //执行到这一语句，说明j和i都停下来了，若满足i<j则可以进行交换了
			swap(arr[i], arr[j]);
	}
	swap(arr[left], arr[i]); //支点回归它正确的位置。执行到这句的时候，即已经跳出循环了，即i和j相交了。此时交换pivot和arr[i](或arr[j])(此时是一个数）
	print(arr);
    quicksort(arr, left, i - 1);  //递归pivot左边的子数组
	quicksort(arr, i + 1, right);  //递归pivot右边的子数组
}
int main(){
  cin>>n;
	int arr[n]; 
	for(int i=0;i<n;i++)
      scanf("%d",&arr[i]);
	quicksort(arr, 0, n-1);
	return 0;
}

救救孩子√
关注
  • 6
    点赞
  • 踩
  • 40
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构实验报告——排序算法设计及分析（排序单链表）
weixin_45823684的博客
01-13 3681
一、实验目的和要求 通过学习多种排序算法，体会对同一种操作多种不同的算法设计；通过比较各排序算法对于数据存储结构的要求，体会算法设计不依赖于数据存储结构，而算法实现依赖于数据存储结构:通过分析排序算法的效率，研究如何进一步提高算法性能的方法。 要求掌握每种排序算法思路、算法描述、算法设计 与算法实现手段，掌握排序算法时间复杂度和空间复杂度的分析方法，具有排序算法的设计能力。 二、实验题目 实验一：由单链表构造排序单链表 public SortedSinglyList(SinglyList&lt
sdutacm-数据结构实验之排序八：快速排序
axuhongbo的博客
03-03 587
山东理工acm平台题解
PAT1035 插入与归并 (25 分)
liuzuoping的博客
11-28 1295
题目描述 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判...
插入排序还是归并排序
最新发布
m0_75262437的博客
05-28 352
插入排序还是归并排序分数 25全屏浏览切换布局作者 陈越单位 浙江大学根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？
数据结构与算法上机实验六 排序（二）
迈微AI研习社 · 号主
12-10 648
本次继续更新数据结构与算法这门课的上机实验，并且从本次开始将持续更新三篇关于排序和查找的内容——最根本的操作，主要涉及直接插入排序、快速排序（实验五）和 直接选择排序、两路并归排序（实验六）。...
数据结构和算法——排序算法的比较和排序综测测验
li13437542099的博客
07-28 196
归并排序是一种分治算法，它将待排序的数组不断地分割成更小的子数组，然后将这些子数组合并成有序的数组。归并排序的时间复杂度是，其中N是待排序数组的长度。它是一种稳定的排序算法，即相等元素的相对顺序在排序后不会改变。 希尔排序、堆排序和快速排序都是不稳定的排序算法。 希尔排序（Shell Sort）： 希尔排序是插入排序的一种改进版本。它通过将待排序的数组分割成若干个子序列，对这些子序列进行插入排序，然后逐渐缩小子序列的长度，直到整个数组有序。在希尔排序的过程中，相等元素之间的相对顺序可能会发生改变，因为每
PTA插入排序还是归并排序
Sinclair
03-15 2409
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究...
武汉理工大学数据结构与算法实验——欢乐连连看
06-03
武汉理工大学的“数据结构与算法实验——欢乐连连看”是一门将理论学习与实践应用相结合的课程，旨在帮助学生深入理解并掌握这些核心概念。在这个实验项目中，学生们通过实现一个基于经典游戏“欢乐连连看”的程序来...
数据结构、算法与应用——C++语言描述.rar
07-25
《数据结构、算法与应用——C++语言描述》是一本深入探讨计算机科学核心领域的经典教材。数据结构和算法是编程的基础，它们对于理解和优化程序性能至关重要。本书通过C++语言来阐述这些概念，使得读者能够更好地掌握...
数据结构课程设计五——排序算法综合分析.doc
06-03
数据结构课程设计五——排序算法综合分析 该资源是一个数据结构课程设计的五个部分，主要讲解排序算法的综合分析。该资源涵盖了多种排序算法，包括直接插入排序、希尔排序、快速排序、冒泡排序、堆排序和归并法排序...
数据结构实验报告——排序.docx
12-05
数据结构实验报告主要关注的是排序算法的实现和比较。在这个实验中，学生被要求实现九种不同的排序算法，包括插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序以及基数排序（后三种是选做...
数据结构实验（8）
zu_zhu_xia的博客
10-06 814
数据结构实验：一棵完全二叉树以顺序方式存储，设计一个递归算法，对该完全二叉树进 行中序遍历。
数据结构 实验八 查找技术的编程实现
weixin_57836618的博客
11-26 1613
【实验目的】 查找技术的编程实现 要求： 查找技术的编程实现（2学时，综合型），掌握查找技术的编程实现，可以实现一种，也可以实现多种。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 综合性实验，其综合性体现在本实验的内容具有的实际应用价值，多种数据结构的综合应用，各种具有代表性的算法设计和程序实现。（学时数：2H） 【实验内容】 1.顺序、二分等查找程序设计。 2.鼓励学生实现哈希法等查找程序设计。只要是本章讨论的查找技术都可以作为编程的内容。 3.鼓励将多种方法进行同时编程
数据结构PTA7.1.2 插入排序还是归并排序？（两种解法）
Echooo的博客
07-07 4621
目录1. 题目背景输入格式输出格式输入样例 1：输出样例 1：输入样例 2：输出样例 2：2. 解法一 1. 题目 背景 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判
数据结构实验八 动态查找算法的实现
qq_66451743的博客
05-28 877
一、【实验目的】 1、掌握二叉排序树的基本概念 2、掌握二叉排序树的基本算法（查找算法、插入算法、删除算法） 2、理解并掌握二叉排序数查找的平均查找长度。 二、【实验内容】 1、已知一个个数为12的数据元素序列为{Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May, July,Jan,Mar},要求: （1）按各数据元素的顺序（字母大小顺序）构造一棵二叉排序数，并中序打印排序结果。 （2）查找数据”Sept”是否存在。 三、【实验源代码】 #include <s
案例7-1.2 插入排序还是归并排序 (25分)
hellobettershero的博客
03-08 1321
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究...
案例7-1.2 插入排序还是归并排序 (25 分)
treblez's blog
10-01 2510
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。 现给定原始序列和由某排序算法产生的中间序列，请你判断该算法...
PTA 7-22 统计工龄（排序）
m0_73903463的博客
07-05 452
程序首先读取员工总人数，然后逐个读取每个员工的工龄。最后，调用countAges函数来统计工龄并输出结果。按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。如果人数为0则不输出该项。随后给出N个整数，即每个员工的工龄，范围在[0, 50]。给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入首先给出正整数N（≤10。
pta基本题型：7-42 统计工龄 （20 分）
weixin_43996615的博客
01-31 2027
7-42 统计工龄 （20 分） 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10​5​​），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。 输入样例: 8 10 2 0 5 7 2 ...
数据结构与算法：排序基础——冒泡与插入排序详解
比如，对于冒泡排序和插入排序在示例序列{34, 8, 64, 51, 32, 21}中，都需要处理9对逆序对，导致相同数量的交换次数。 总结来说，这一节详细介绍了冒泡排序和插入排序这两种基础排序算法，包括它们的实现过程、时间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

救救孩子√

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值