快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

原创最新推荐文章于 2024-07-17 10:35:12 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

算法导论专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个简单的快速排序算法实现过程，通过随机数生成一组待排序数据，并使用递归方式完成排序。文章展示了如何通过分区函数将数组分为两部分，再分别进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// SomeTest.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <math.h>
#include <iostream>
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

void QuickSort(int A[],int p,int r);
int Partition(int A[],int p,int r);

int _tmain(int argc, _TCHAR* argv[])
{
int data[11];//只使用1-10
srand((unsigned)time(NULL));//用当前时间，设置种子
for (int i = 0;i < 11;i++)
{
data[i] = rand();

}
QuickSort(data, 1, 10);
for(int i = 1;i< 11;i++)
{
cout<<data[i]<<" ";
}

getchar();
}

void QuickSort(int A[],int p,int r)
{
if ( p < r)
{
int q = Partition(A, p, r);
QuickSort(A, p, (q - 1));
QuickSort(A, q, r);
}

}
int Partition(int A[],int p,int r)
{
int x = A[r];
int i = p - 1;
for (int j = p; j < r;j++)
{
if (A[j] <= x)
{
i++;
int temp = A[j];
A[j] = A[i];
A[i] = temp;
}
}

int tempEx = A[i + 1];
A[i + 1] = A[r];
A[r] = tempEx;
return (i + 1);
}