算法是每个计算机领域的人员都要接触到的部分,或多或少,所以有一个基础的算法思维是很重要的对我们以后找工作都有一定的优势,还有就是通过学习一些算法,我们还可以参加一些算法类的竞赛,也会为我们的简历增加一份色彩。
接下来,我要讲解的是快速排序,算法思维的基础,接触过编程的都学过,冒泡排序,以及选择排序,那么,什么是快速排序呢?
以下是快速排序的代码:
#include<iostream>
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];
void quick_sort(int q[], int l, int r)
{
if (l >= r) return;
int x = q[l]; int start = l - 1; int end = r + 1;
while (start < end)
{
do start++; while (q[start] < x);
do end--; while (q[end] > x);
if (start < end) swap(q[start], q[end]);
}
quick_sort(q, l, start);
quick_sort(q, start+1, r);
}
int main()
{
printf("please input n\n");
scanf_s("%d", &n);
for (int i = 0; i < n; i++) scanf_s("%d", &q[i]);
quick_sort(q, 0, n-1);
for (int i = 0; i < n; i++) printf("%d", q[i]);
return 0;
}
以上就是快速排序的代码(每个人的习惯不同,所以编译出来的代码也存在这差异),该代码主要通过先定义一个排序的中心,通过对中心两端的数进行比较,比中心数小的放在左边,大的放在右边,通过此排序法可以快速排序。有什么不懂的可以在评论区咨询我 !!