上海建设工程协会网站,网站建设情况自查报告,昆明网站建设 熊掌号,电商网站建设费用预算#x1f339;作者:云小逸 #x1f4dd;个人主页:云小逸的主页 #x1f4dd;Github:云小逸的Github #x1f91f;motto:要敢于一个人默默的面对自己#xff0c;强大自己才是核心。不要等到什么都没有了#xff0c;才下定决心去做。种一颗树#xff0c;最好的时间是十年前… 作者:云小逸 个人主页:云小逸的主页 Github:云小逸的Github motto:要敢于一个人默默的面对自己强大自己才是核心。不要等到什么都没有了才下定决心去做。种一颗树最好的时间是十年前其次就是现在学会自己和解与过去和解努力爱自己。希望春天来之前我们一起面朝大海春暖花开 专栏C 专栏Java语言 专栏C语言初阶专栏数据结构 文章目录前言快速排序题目输入格式输出格式数据范围输入样例输出样例解题分析1.确定分界点xq[l],q[(lr)/2],q[r],q[随机]2.调整范围【重点】3.递归处理左右两端。下面做一个动图便于你的理解注意事项代码归并排序题目输入格式输出格式数据范围输入样例输出样例解题分析1.确定分界点2.递归排序left,right【重点】3.归并----合二为一代码最后前言
——————————————————————————————
首先先写上几句话献给坚持创作的我和点开这篇文章希望进步的你 1.当身边的一道道风景变成了回忆 才忽然发现风景依然在人已是非少年起初我们揣着糊涂装明白后来我们揣着明白装糊涂。
2.人生百味情最浓人生繁华淡最真人生一路一步有一步的风景一程有一程的感悟不论时光如何流转有些东西不会改变那就是对美好的追求对真情的渴望给他人一份善良给自己一份淡然。
3.如果难过就抬头望望天空吧望着望着就忘了它那么大一定可以包容你的所有委屈。
4.人生几十年酸甜苦辣咸各种滋味都有打开内心的窗去呼吸一下外面的新鲜空气。别让自己活得太累。应当学着想开、看淡、学着不强求学着深藏。适时放松自己找寻宣泄给疲倦的内心解解压。
5.关关难过关关过夜夜难熬夜夜熬悲喜自渡他人难悟。悄悄崩溃默默自愈。
快速排序
题目
给定你一个长度为 n 的整数数列。
请你使用快速排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行第一行包含整数 n。
第二行包含 n 个整数所有整数均在 1∼109 范围内表示整个数列。
输出格式
输出共一行包含 n 个整数表示排好序的数列。
数据范围
1≤n≤100000
输入样例 5 3 1 2 4 5 输出样例 1 2 3 4 5 解题分析
快排属于分治算法这里将快排分为三个步骤
1.确定分界点xq[l],q[(lr)/2],q[r],q[随机]
2.调整范围【重点】 分界点之前小于x,分界点之后大于x.
3.递归处理左右两端。
三个步骤中的重点是第二个【调整范围】 这里再详细讲解一下
下面做一个动图便于你的理解 注意事项
边界点问题非常重要 边界点的取值问题中点或者随机不可以左端或者右端
代码
#define _CRT_SECURE_NO_WARNINGS 1
#includeiostreamusing namespace std;const int N 1e6 10;int q[N];void quick_sort(int q[], int l, int r)
{if (l r) return;int i l - 1, j r 1;int x q[(r l) / 2];//中点//int xrand()%(r-l1)1;//int rnd_idx rand() % (r - l 1) l;//swap(q[l], q[rnd_idx]);// int x q[l];while (i j){do i; while (q[i] x);do j--; while (q[j] x);if (i j) swap(q[i], q[j]);}quick_sort(q, l, j);quick_sort(q, j 1, r);
}int main()
{int n;scanf(%d, n);for (int i 0; i n; i) scanf(%d, q[i]);quick_sort(q, 0, n - 1);for (int i 0; i n; i) printf(%d , q[i]);return 0;
}归并排序
题目
给定你一个长度为 n 的整数数列。
请你使用归并排序对这个数列按照从小到大进行排序。
并将排好序的数列按顺序输出。
输入格式
输入共两行第一行包含整数 n 。
第二行包含 n 个整数所有整数均在 1∼109 范围内表示整个数列。
输出格式
输出共一行包含 n 个整数表示排好序的数列。
数据范围
1≤n≤100000
输入样例 5 3 1 2 4 5 输出样例 1 2 3 4 5 解题分析
这也是一道分治算法:
1.确定分界点
2.递归排序left,right【重点】 3.归并----合二为一
代码
#include iostreamusing namespace std;const int N 1e5 10;int a[N], tmp[N];void merge_sort(int q[], int l, int r)
{if (l r) return;int mid l r 1;merge_sort(q, l, mid), merge_sort(q, mid 1, r);int k 0, i l, j mid 1;while (i mid j r)if (q[i] q[j]) tmp[k] q[i];else tmp[k] q[j];while (i mid) tmp[k] q[i];while (j r) tmp[k] q[j];for (i l, j 0; i r; i, j) q[i] tmp[j];
}int main()
{int n;scanf(%d, n);for (int i 0; i n; i) scanf(%d, a[i]);merge_sort(a, 0, n - 1);for (int i 0; i n; i) printf(%d , a[i]);return 0;
}最后
十分感谢你可以耐着性子把它读完和我可以坚持写到这里送几句话对你也对我
1.太多的事慢慢地就不能做了太多的人渐渐地就不见了。成长似乎是一个丢失的过程。青春就是注定了要颠簸要有眼泪和汗水有委屈、不甘和失败。后来慢慢知道一切该发生的就是会发生一切会错过的就是会错过。
2.趁自己还不老走自己想走的路。没有理由不去闯时间抓起了就是黄金虚度了就是流水理想努力了才叫理想放弃了那只是妄想努力虽然不一定会获得但不努力就一定一无所获。
3.趁自己还不老走自己想走的路。没有理由不去闯时间抓起了就是黄金虚度了就是流水理想努力了才叫理想放弃了那只是妄想努力虽然不一定会获得但不努力就一定一无所获。
4.我一直以为人是慢慢变老的其实不是人是一瞬间变老的。
5.随着年龄的增长我们愈加发现或许我们并不是失去了一些人而是更加懂得到底谁才是最重要的人。
最后如果觉得我写的还不错请不要忘记点赞✌收藏✌加关注✌哦(ω)
愿我们一起加油奔向更美好的未来愿我们从懵懵懂懂的一枚菜鸟逐渐成为大佬。加油为自己点赞
