- 博客(2)
- 收藏
- 关注
原创 利用快速排序找第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
64
原创 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
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人