C语言编简单快速排序算法

[qq_34057138]

#include <stdio.h>
#define N 10
void quicksort (int a[],int low ,int high);
int split(int a[],int low,int high);
int main()
{
int a[N],i;
printf("Enter %d number to be sorted: ",N);
for (i=0;i<N;i++)
	scanf("%d",&a[i]);
quicksort(a,0,N-1);
printf("In sorted order: ");
for (i =0;i<N;i++)
	printf("%d ",a[i]);
printf("\n");
return 0;

}
void quicksort (int a[],int low,int high)
{
	int middle;
	if (low >=high) return;
	middle =split (a,low,high);
	quicksort(a,low,middle-1);
	quicksort(a,middle +1,high);
}

int split (int a[],int low,int high)
{
	int part_element = a[low];
	for(;;){
	while (low<high && (part_element <= a[high]))
		high --;
	if (low >= high) break;
	a[low++]= a[high];
	while (low < high && (a[low] <= part_element))
		low++;
	if (low >= high) break;
	a[high--]=a[low];
		}
	a[high] = part_element;
	return high;
}

[jone7319]

你的问题是什么呢？

[qq_34057138]

还有其他的经典的快速排序方法吗？

[jone7319]

现成的算法太多了：插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序

[qq_34057138]

引用 3 楼 jone7319的回复:

现成的算法太多了：插入排序 冒泡排序 选择排序 快速排序 堆排序 归并排序 基数排序 希尔排序

谢谢你，算法太多了，学习的地方很多。慢慢来。