- 博客(2)
- 收藏
- 关注
RSS订阅原创 利用快速排序找第k个数
#include<iostream>using namespace std;const int N=10e6+10;int n,k;int q[N];void quick_sort(int q[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=q[i+j>>1]; while(i<j){ do i++; while(q[i]<x); do j--;...
2022-03-09 11:54:10
107
原创 C语言快速排序
#include<stdio.h>//开一个足够大的数int n;int q[100010];void quick_sort(int q[],int l,int r){ if(l>=r) return;//左边界和右边界 int i=l-1,j=r+1,x=q[l + r>>1];//此处x=q[l+r>>1]是取数组中间值的意思 while(i<j) { do i++; while (q[i.
2022-03-03 21:15:25
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人