排序
Mercury_Lc
宁愿笑着哭
展开
-
合并数组 【归并 或 思维】
合并数组 Description 给定两个有序数组,第一个增序,第二个降序,输出两个数组合并后的增序数组。 Input 第一行两个整数n和m。(1<=n<=100000,1<=m<=100000) 第二行n个整数ai。(1<=a[i]<=1e9,a[i]<=a[i+1]) 第三行m个整数bi。(1<=b[i]<=1e9,b[i]>=b[i+1]) Output 输出一行,表示合并后的增序数组。 Sample Input 1 .原创 2020-07-05 21:01:05 · 219 阅读 · 0 评论 -
数据结构实验之排序二:交换排序 (SDUT 3399)
#include <iostream> #include <bits/stdc++.h> using namespace std; typedef long long ll; //int sum = 0; int a[100004]; //题目是长整型,不过这里 int 也可以。。 int b[100005]; void qusort(int l, int r,...原创 2018-12-12 17:22:48 · 266 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序 (SDUT 3403)
其实,感觉好像增量不同的冒泡,希尔排序概念以后补上。 补:希尔排序主要是根据增量的不同来进行排序,来做到先小后大。 #include <bits/stdc++.h> using namespace std; int a[10005]; int b[10005]; void shsort(int dk, int n, int a[]) { for(int i = dk...原创 2018-12-12 18:46:22 · 298 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数(SDUT 3402)
归并排序详解(戳我)。 以下是搬了别人的。 #include<stdio.h> #include<stdlib.h> long long sum = 0; int a[100005]; int temp[100005]; void Merge(int s1, int e1, int s2, int e2) { int p = 0; int p...原创 2018-12-12 19:31:01 · 217 阅读 · 0 评论 -
数据结构实验之排序七:选课名单 (SDUT 3404)
#include <stdio.h> #include <string.h> #include <stdlib.h> struct node { char data[15]; struct node *next; //存放名字 }; struct node *head[2018]; // 每个课程都有一个相应的开始 int num[20...原创 2018-12-12 19:51:56 · 317 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁(SDUT 3401)
#include <stdio.h> #include <stdlib.h> #include <string.h> void Swap(int a[], int i, int j) // 交换函数 { int t = a[i]; a[i] = a[j]; a[j] = t; } void HeapMerge(int *a,int...原创 2018-12-15 16:10:00 · 353 阅读 · 0 评论 -
数据结构实验之排序三:bucket sort (SDUT 3400)
桶排序: #include <stdio.h> #include <string.h> int a[5555555]; int main() { int n,m; scanf("%d",&n); memset(a,0,sizeof(a)); for(int i = 0; i < n; i ++) { ...原创 2018-12-12 11:31:39 · 335 阅读 · 0 评论 -
数据结构实验之排序一:一趟快排( SDUT 3398)
#include <stdio.h> #include <string.h> int a[110000]; void qusort(int l, int r, int a[]) { int i = l, j = r; int x = a[i]; if(i >= j) return ; while(i < j) { ...原创 2018-12-12 11:42:02 · 566 阅读 · 0 评论