快速排序算法

C++: #include using namespace std; #define _ITERATOR_DEBUG_LEVEL 2 #pragma warning(disable:4996) int adjustarray(int a[], int l, int r) { int i = l, j = r; int x=a[l]; while (i < j) { while (i < j&& x<=a[j]) { j--; } if (i < j) { a[i] = a[j]; i++; } while (i<j && x>a[j]) { i++; } if (i < j) { a[i] = a[j]; } } a[i] = x; return i; } void quicksort(int a[], int l, int r) { if (l < r) { int rr = adjustarray(a, l, r); quicksort(a, l, rr-1); quicksort(a, rr + 1,r); } }

int main() { int a[1000],x; printf("请输入数组的的长度"); scanf("%d", &x); for (int i = 0; i < x; i++) { printf("请输入第%d个元素的大小", i+1); scanf("%d", &a[i]); } quicksort(a, 0, x-1); printf("排列后的数组为"); for(int i = 0; i<x; i++) printf("%d ", a[i]); printf("\n"); return 0;

C语言程序：

/* 快 速 排 序 */
#include "stdio.h"

void QuickSort(int e[], int first, int end)
{
int i=first,j=end,temp=e[first];
while(i<j)
{
while(i<j && e[j]>=temp)
j--;
e[i]=e[j];
while(i<j && e[i]<=temp)
i++;
e[j]=e[i];
}
e[i]=temp;
if(first<i-1)
QuickSort(e,first,i-1);
if(end>i+1)
QuickSort(e,i+1,end);
}

void main()
{
int arr[] = {49, 38, 65, 97, 76, 13, 27, 49};
int len = 8;
int i;
printf("before sort\n");
for(i=0; i<len; i++)
printf("%d ", arr[i]);
printf("\n");

QuickSort(arr, 0, len-1);

printf("after sorted\n");
for(i=0; i<len; i++)
printf("%d ", arr[i]);
printf("\n");
}