腾龙之巅

排序

约数(3) 读书笔记(1) 题解(1)

/ 注册

全部文章 / 排序（共3篇）

特殊排序

#include<cstdio> #include<algorithm> using namespace std; int main() { int n; int sort_org=-1001; while(scanf("%d",&...

2021-01-06

0 468

排序

直接插入排序核心思想：将待插入元素一个个插入初始已有序的过程，而且插入的位置遵循使插入后仍然保持有序的原则，具体的做法一般是：从后往前枚举已有序部分来确定插入的位置。代码实现 int str[maxn],n;//n为元素个数，数组下标为1~n void insertSortL(){ ...

2021-01-04

0 395

排序

选择排序核心思想：总共需要进行n趟操作(1<=i<=n),每趟操作选出待排序部分[i,n]中最小的元素，令其与A[i]进行交换。时间复杂度为O(n^2) #include <stdio.h> int main() { int n,t,i,j,k; int a...

2021-01-04

0 459