求C或C++语言编写的快速排序法的小程序，详细要求看补充~

用MFC实现快速排序，即应用程序！用C++语言！~

你如果想看排序的具体过程，必须加延迟，不然就算写出来眼睛也跟不上

// 快速排序
// 使用递归调用来实现快速排序
// 10/21/2007
// Author: eman lee
/*Quick Sort */
#include

void quick_sort(int data[], int low, int high)
{
int i, j, pivot;
if (low < high)
{
pivot=data[low];
i=low;
j=high;

while(i<j)
{
while (i=pivot)
j--;
if(i<j)
data[i++]=data[j]; //将比枢轴记录小的记录移到低端

while (i<j && data[i]<=pivot)
i++;
if(i<j)
data[j--]=data[i]; //将比枢轴记录大的记录移到高端
}

data[i]=pivot; //枢轴记录移到最终位置

quick_sort(data,low,i-1);
quick_sort(data,i+1,high);
}
}

void main()
{
int i;
int data[9] = {54,38,96,23,15,72,60,45,83};
for(i=0;i<9;i++)
{
printf(" %d ",data[i]);
}
printf("
");
quick_sort(data, 0, 8);
for(i=0;i<9;i++)
{
printf(" %d ",data[i]);
}
}

#include "iostream.h"
void QuichSort( int a[], int low, int high)
{
int i,j;
int nTemp;
i = low;
j = high;
nTemp = a[low];
while( i<j)
{
while((i<j) && nTemp<a[j]) i++;
if( i<j)
{
a[j] = a[i];
j--;
}
}
a[i] = nTemp;

if(low<i-1) QuickSort( a, low-1, i-1);
if(j+1>high) QuichSort( a, j+1, high);
}

main()
{
int a[5];
cout<<“请输入5个数“<<endl;
for( int i=0;i<5;i++)
{
cin<<a[i];
}
QuickSort( a, 0,5);
for( i=0;i<5;i++)
{
cout<<a[i];
}
}

---

周村区18875241768： 求一个用C语言或C++编写的数据结构中的快速排序、、麻烦写出大概的设计过程,语句的含义、谢谢;啦!!! - ？
廖荆抗骨： #include#include#define SIZE 20 typedef struct{ int ele[SIZE]; int len; }Record; void InitRecord(Record *h,int *a){ int i=0; h->len=0; while(a[i]!=0){ h->ele[i+1]=a[i]; i++; h->len++; } } int QKPass(Record *r,int low,int high){ int i=low,j=high,x; x=r->ele[i]; ...

周村区18875241768： 用C语言编写一个快速排序算法 输入10个数 - ？
廖荆抗骨： 代码如下: #include <stdio.h> #define N 10 void quickSort(int *arr,int l,int r) {//此处编写代码实现快速排序 int i,j,x,temp; if(l<r) { i=l; j=r; x=arr[(l+r)/2]; //以中间元素为轴 while(1) { while(i<=r&&arr[i]<x)i++; while(j>=0&&arr[j]>x)j--; if(i>=j) //相遇则跳出 ...

周村区18875241768： 用C语言编程实现快速排序算法 - ？
廖荆抗骨： 给个快速排序你参考参考 /********************** 快速排序 **************************** 基本思想:在待排序的n个记录中任取一个记录(通常取第一个记录), 以该记录为基准,将当前的无序区划分为左右两个较小的无 序子区,使左边的记录均小于基...

周村区18875241768： C语言中的排序法 - ？
廖荆抗骨： c语言中排序法有选择法和冒泡法是最常见的. 1冒泡法对10个数排序 #include<stdio.h> void main () { int a[10]; int i,j,t; printf(＂please input 10 numbers:\n＂); for(i=0;i<10;i++)scanf(＂%d＂,&a[i]); printf(＂\n＂); for(j=0;j<9;j++) //进行9次循环,实...

周村区18875241768： 求快速排序法的C++代码 - ？
廖荆抗骨： void QuickSort(int *pData, int left, int right) { int i, j; int middle, iTemp; i = left; j = right; middle = pData[(left + right) / 2]; //求中间值 do { while ((pData[i]i++; while ((pData[j] > middle) && (j > left)) //从右扫描小于中值的数 j--; if (i{ //交换 iTemp = ...

周村区18875241768： 快速排序的C++代码 - ？
廖荆抗骨： #includeusing namespace std; void QuickSort(int *pData,int left,int right) { int i(left),j(right),middle(0),iTemp(0); //middle=pData[(left+right)/2];求中间值 middle=pData[(rand()%(right-left+1))+left]; //生成大于等于left小于等于right的随机数 do{ ...

周村区18875241768： 急!!!C++快速排序法的编码 - ？
廖荆抗骨： #include ＂stdafx.h＂#include ＂iostream.h＂ void swap(int *a,int low,int high); void QuickSort(int *a,int st,int ed); void output(int *a,int low,int high); void swap(int *a,int low,int high) { int temp=a[low]; a[low]=a[high]; a[high]=temp; } void QuickSort(int *a...

周村区18875241768： C语言的快速排序的算法是什么啊? - ？
廖荆抗骨： 快速排序(Quicksort)是对冒泡排序的一种改进.由C. A. R. Hoare在1962年提出.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数...

周村区18875241768： C语言排序的方法 - ？
廖荆抗骨： 现在流行的排序有:直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、归并排序、基数排序.对n个记录进行选择排序的方法是:通过n-i次关键字之间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)...

周村区18875241768： 快速排序c++代码 - ？
廖荆抗骨： #include ＂stdio.h＂void QuickSort(int e[], int first, int end){ int i=first,j=end,temp=e[first]; while(i<...