实现3元素分区的快速排序算法，

Question

如何将此快速排序算法转换为3,5,7,9和11元素的分区？

#include"stdafx.h" 
#include<iostream> 
using namespace std; 
#include <stdio.h> 
#include <stdlib.h> 
#define size 50 
void swap(int *x,int *y) 
{ 
int temp; 
temp = *x; 
*x = *y; 
*y = temp; 
} 

int partition(int i,int j) 
{ 
return((i+j) /2); 
} 

void quicksort(int list[],int m,int n) 
{ 
int key,i,j,k; 
if(m < n) 
{ 
k = partition(m,n); 
swap(&list[m],&list[k]); 
key = list[m]; 
i = m+1; 
j = n; 
while(i <= j) 
{ 
while((i <= n) && (list[i] <= key)) 
i++; 
while((j >= m) && (list[j] > key)) 
j--; 
if(i < j) 
swap(&list[i],&list[j]); 
} 

swap(&list[m],&list[j]); 
quicksort(list,m,j-1); 
quicksort(list,j+1,n); 
} 
} 
void printlist(int list[],int n) 
{ 
int i; 
for(i=0;i<n;i++) 
printf("%d\t",list[i]); 
} 

void main() 
{ 
int n,i; 
int list[size]; 


printf("How many numbers do you want to enter"); 
scanf("%d",&n); 
printf("Enter the numbers you want to sort"); 
for(i=0;i<n;i++) 
{ 
scanf("%d",&list[i]); 
} 


printf("The list before sorting is:\n"); 
printlist(list,n); 
quicksort(list,0,n-1); 
printf("The list after sorting using quicksort algorithm:\n"); 
printlist(list,n); 
system("pause"); 
} 

Answer 1

我认为你的C++老师只是有一个糟糕的措辞选择。 “3个元素的分区”几乎肯定意味着：通过选择第一个，中间和最后一个元素的中间值来选择主元素 - 这是最常用的编码技术，并且在数组已经排序后具有良好的属性。

推断该定义为5，7，9，11.

Answer 2

分区是quicksort算法的重要组成部分。回顾the algorithm了解什么是分区。祝你好运。