P1106 排序2 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月18日 22:40

排序2 题解：

P1106

回复 0 | 赞 1 | 浏览 1.1k

#include <bits/stdc++.h> #define STEP 5 using namespace std; int d[1024], t[1024]; void insertSort(const int &n){ for(int i = 1; i < n; i++){ int j = i; while(j >= 1 && d[j] < d[j - 1]){ &...

2024年3月7日 10:51

排序2 题解：纯c

P1106

回复 0 | 赞 0 | 浏览 630

#include <stdio.h> #include <stdbool.h> #include <math.h> #include <string.h> int partition(int a[],int low,int high){ int pap=a[low]; while(low<high){ while(low<high&&a[high]>=pap) high--; a[low] = a[high]; w...

2021年11月19日 16:15

排序2

P1106

回复 0 | 赞 1 | 浏览 6.7k

这题除了一趟希尔排序后的结果和一趟二路归并排序后的结果需要另外处理外，其他结果都可以直接用sort函数解决，但是这里我们还是来回顾一下题目提到的各种排序算法，即编写对应的排序算法函数来解决，不过对于一趟二路归并排序，我是直接交换相邻元素来实现的，因为没想到怎么在递归的二路归并函数中实现 #include<stdio.h> // 直接插入排序 void InsertionSort(int arr[], int len) { for (int i=1; i<len; ++i) { int index = i-1; int current ...

2021年1月23日 20:51

一轮的模拟，其他的直接用sort就可以

P1106

回复 0 | 赞 2 | 浏览 8.8k

#include <bits/stdc++.h> using namespace std; int a[10005]; int b[10005]; int c[10005]; int n; //插入排序 void insert_sort(int *a,int n){ for(int i=0;i<n;i++){ int temp=a[i]; int...

题目排序2

题解数量4

热门题解

1 一轮的模拟，其他的直接用sort就可以

2 排序2 题解：

3 排序2

4 排序2 题解：纯c