0
点赞
收藏
分享

微信扫一扫

八大排序算法——快速排序

八大排序算法——快速排序_#include

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1000010;  

int n;
int q[N];

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

举报

相关推荐

0 条评论