2021.9.27 算法基础课打卡1

好喜欢吃红柚子

已于 2022-03-18 14:04:56 修改

阅读量145

点赞数

文章标签：算法数据结构

于 2021-09-27 09:04:21 首次发布

本文链接：https://blog.csdn.net/weixin_45662399/article/details/120501245

版权

博主开始跟随YXC大神的教程学习算法基础，每日通过博客记录学习过程和感悟。这篇博客主要介绍了快速排序算法的实现，包括C语言中的快速排序模板代码，并对比了scanf与cin的输入效率。此外，博主还提到了常量定义、do-while语句和swap函数的使用技巧。

摘要由CSDN通过智能技术生成

从今天开始学yxc大神的算法基础课，以后每天都来博客打个卡，记录一下收获和感悟，希望未来一个月的时间里，自己的算法可以有进步和提升！

快速排序

模板

void quick_sort(int q[],int l,int r){
    if(l>=r) return;
    int x=q[(l+r)/2],i=l-1,j=r+1;
    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);
}

#include<iostream>
using namespace std;
#include<stdio.h>
#include<stdlib.h>
const int N = 1e6+10;
int q[N];
int n;


void quick_sort(int q[],int l,int r){
    if(l>=r) return;
    int x=q[(l+r)/2],i=l-1,j=r+1;
    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 i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&q[i]);
    quick_sort(q,0,n-1);
    for(i=0;i<n;i++)
        printf("%d ",q[i]);
    return 0;
}