数据结构课程设计快速排序
『壹』 数据结构的课程设计是要演示快速排序的过程，用C++，求教需要用到什么知识呢
楼主你好~
你是想知道快排的原理呢还是想知道这个程序的思路呢。。
前者的话，wiki上面回答的很好。
后者的话，如果是要演示整个过程，很简单，每进行一次轮询就将数组输出到屏幕上，继而产生整个排序过程了。
『贰』 数据结构课程设计综合排序代码及实验报告书。
需要对条目进行自动排序，当增加或减少条目时，下面的会自动进行再排序，你回答中的格式--样式和格式的操作，我不是很明白，要怎么操作才能实现自动排序。
『叁』 数据结构 如何快速排序
void
quick_sort(int a[], int start, int end)
{
int division = partition(a, start, end);
if (start < end)
{
quick_sort(a, start, division);
quick_sort(a, division + 1, end);
}
}
『肆』 数据结构快速排序
一个类似的快速排序，自己看了之后自己改，很简单的！！！
例如：
#include<stdio.h>
int partition(int a[],int low,int high)
{
int key=a[low];
int temp;
while(low<high)
{
while(low<high && a[high]>key)
{
high--;
}
if(low<high)
{
temp=a[high];
a[high]=a[low];
a[low]=temp;
}
while(low<high && a[low]<key)
{
low++;
}
if(low<high)
{
temp=a[low];
a[low]=a[high];
a[high]=temp;
}
}
return low;
}
void Qsort(int a[],int low,int high)
{
int index;
if(low<high){
index=partition(a,low,high);
Qsort(a,low,index-1);
Qsort(a,index+1,high);
}
}
void display(int a[],int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%d\t",a[i]);
}
}
void main()
{
int a[10]={23,45,21,67,49,1,28,3,98,70};
printf("原数据为：\n");
display(a,10);
Qsort(a,0,9);
printf("从小到大排序后的数为：\n");
display(a,10);
}
『伍』 数据结构课程设计:排序算法性能比较 编写程序在运行时产生1000个随机整数,分
#include<stdio.h>
#include<stdlib.h>
#include <math.h>
#define L 8 //排序元素个数
#define FALSE 0
#define TRUE 1
typedef struct
{
int key;
char otherinfo;
}RecType;
typedef RecType Seqlist[L+1];
int num; //定义排序趟数的全局变量
Seqlist R;
//直接插入排序
void Insertsort()
{
int i,j,k,m=0;
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
for(i=2;i<=L;i++)
{
if(R[i].key<R[i-1].key)
{
R[0]=R[i];
j=i-1;
while(R[0].key<R[j].key)
{
R[j+1]=R[j];
j--;
}
R[j+1]=R[0];
}
m++;
printf("\t\t第%d趟排序结果为（按回车键继续）：\n\t\t",m);
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
}
printf("\n\t\t排序的最终结果是：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
printf("\n");
}
//希尔排序
void Shellsort()
{
int i,j,gap,x,m=0,k;
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
gap=L/2;
while(gap>0)
{
for(i=gap+1;i<=L;i++)
{
j=i-gap;
while(j>0)
{
if(R[j].key>R[j+gap].key)
{
x=R[j].key;
R[j].key=R[j+gap].key;
R[j+gap].key=x;
j=j-gap;
}
else
{
j=0;
}
}
}
gap=gap/2;
m++;
printf("\t\t第%d趟排序结果为（按回车键开始排序）：\n\t\t",m);
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
}
printf("\n\t\t排序的最终结果是：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
printf("\n");
}
//冒泡排序
void Bubblesort()
{
int i,j,k;
int exchange;
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
for(i=1;i<L;i++)
{
exchange=FALSE;
for(j=L;j>=i+1;j--)
{
if(R[j].key<R[j-1].key)
{
R[0].key=R[j].key;
R[j].key=R[j-1].key;
R[j-1].key=R[0].key;
exchange=TRUE;
}
}
if(exchange)
{
printf("\t\t第%d趟排序结果为（按回车键开始排序）：\n\t\t",i);
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
}
}
printf("\n\t\t排序的最终结果是：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
printf("\n");
}
int Partition(int i,int j) //i和j为形式参数，分别代表low和high
{
RecType pirot=R[i];
while(i<j)
{
while(i<j&&R[j].key>=pirot.key)
{
j--;
}
if(i<j)
{
R[i++]=R[j];
}
while(i<j&&R[j].key<=pirot.key)
{
i++;
}
if(i<j)
{
R[j--]=R[i];
}
}
R[i]=pirot;
return i;
}
//递归形式为快速排序
void Quicksort(int low,int high)
{
int pirotpos,k;
if(low<high)
{
pirotpos=Partition(low,high);
num++;
printf("\t\t第%d趟排序结果为（按回车键开始排序）：\n\t\t",num);
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
Quicksort(low,pirotpos-1);
Quicksort(pirotpos+1,high);
}
}
//选择排序
void Selectsort()
{
int i,j,k,h;
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
for(i=1;i<L;i++)
{
h=i;
for(j=i+1;j<=L;j++)
{
if(R[j].key<R[h].key)
{
h=j;
}
}
if(h!=j)
{
R[0]=R[i];
R[i]=R[h];
R[h]=R[0];
}
printf("\t\t第%d趟排序结果为（按回车键开始排序）：\n\t\t",i);
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
}
printf("\n\t\t排序的最终结果是：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
printf("\n");
}
void Merge(int low,int mm,int high)
{
int i=low,j=mm+1,p=0;
RecType *R1;
R1=new RecType[high-low+1];
if(!R1)
{
printf("内存容量不够！");
}
while(i<=mm&&j<=high)
{
R1[p++]=(R[i].key<=R[j].key)?R[i++]:R[j++];
}
while(i<=mm)
{
R1[p++]=R[i++];
}
while(j<=high)
{
R1[p++]=R[j++];
}
for(p=0,i=low;i<=high;p++,i++)
{
R[i]=R1[p];
}
}
void MergePass(int length)
{
int i;
for(i=1;i+2*length-1<=L;i=i+2*length)
{
Merge(i,i+length-1,i+2*length-1);
}
if(i+length-1<L)
{
Merge(i,i+length-1,L);
}
}
//归并排序
void Mergesort()
{
int length,k,m=0,i;
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
for(length=1;length<L;length*=2)
{
MergePass(length);
m++;
printf("\t\t第%d趟排序结果为（按回车键开始排序）：\n\t\t",m);
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
}
printf("\n\t\t排序的最终结果是：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
printf("\n");
}
//堆建
void CreateHeap(int root,int index)
{
int j,temp,finish;
j=2*root;
temp=R[root].key;
finish=0;
while(j<=index&&finish==0)
{
if(j<index)
{
if(R[j].key<R[j+1].key)
{
j++;
}
}
if(temp>=R[j].key)
{
finish=1;
}
else
{
R[j/2].key=R[j].key;
j=j*2;
}
}
R[j/2].key=temp;
}//堆排序
void Heapsort()
{
int i,j,temp,k;
for(i=(L/2);i>=1;i--)
{
CreateHeap(i,L);
}
for(i=L-1,k=1;i>=1;i--,k++)
{
temp=R[i+1].key;
R[i+1].key=R[1].key;
R[1].key=temp;
CreateHeap(1,i);
printf("\t\t第%d趟排序结果为（按回车键开始排序）：\n\t\t",k);
for(j=1;j<=L;j++)
{
printf("%5d",R[j].key);
}
getchar();
printf("\n");
}
}
void Heap()
{
int i;
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
getchar();
printf("\n");
Heapsort();
printf("\n\t\t排序的最终结果是：\n\t\t");
for(i=1;i<=L;i++)
{
printf("%5d",R[i].key);
}
printf("\n");
}
main()
{
Seqlist S;
int i,k;
char ch1,ch2,q;
printf("\n\t\t1000个随机数产生：\n\t\t");
for(i=1;i<=1000;i++)
{
S[i].key = rand() % 999 + 1; //产生1-1000的随机数
//printf("%d\n", number); // 去掉注释显示随机数的输出}
printf("\n\t\t排序数据已经输入完毕！");
ch1='y';
while(ch1=='y'||ch1=='Y')
{
printf("\n");
printf("\n\t\t 排 序 子 系 统 \n");
printf("\n\t\t*******************************************\n");
printf("\n\t\t* 1--------更新排序数据 *\n");
printf("\n\t\t* 2--------直接插入排序 *\n");
printf("\n\t\t* 3--------希 尔 排 序 *\n");
printf("\n\t\t* 4--------冒 泡 排 序 *\n");
printf("\n\t\t* 5--------快 速 排 序 *\n");
printf("\n\t\t* 6--------选 择 排 序 *\n");
printf("\n\t\t* 7--------归 并 排 序 *\n");
printf("\n\t\t* 8--------堆 排 序 *\n");
printf("\n\t\t* 0--------返 回 *\n");
printf("\n\t\t*******************************************\n");
printf("\n\t\t 请选择菜单号（0--8）：");
scanf("%c",&ch2);
getchar();
for(i=1;i<=L;i++)
{
R[i].key=S[i].key;
}
switch(ch2)
{
case '1':
printf("\n\t\t请输入%d个待排序数据（按回车键分隔）：\n\t\t",L);
for(i=1;i<=L;i++)
{
scanf("%d",&S[i].key);
getchar();
printf("\t\t");
}
printf("\n\t\t排序数据已经输入完毕！");
break;
case '2':
Insertsort();
break;
case '3':
Shellsort();
break;
case '4':
Bubblesort();
break;
case '5':
printf("\n\t\t原始数据为（按回车键开始排序）：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
getchar();
printf("\n");
num=0;
Quicksort(1,L);
printf("\n\t\t排序的最终结果是：\n\t\t");
for(k=1;k<=L;k++)
{
printf("%5d",R[k].key);
}
printf("\n");
break;
case '6':
Selectsort();
break;
case '7':
Mergesort();
break;
case '8':
Heap();
break;
case '0':
ch1='n';
break;
default:
system("cls");
printf("\n\t\t 对不起，您的输入有误，请重新输入！\n");
break;
}
if(ch2!='0')
{
if(ch2=='2'||ch2=='3'||ch2=='4'||ch2=='5'||ch2=='6'||ch2=='7'||ch2=='8')
{
printf("\n\n\t\t排序输出完毕！");
printf("\n\t\t按回车键返回。");
q=getchar();
if(q!='\xA')
{
getchar();
ch1='n';
}
}
}
}
}
『陆』 数据结构课程设计 排序算法分析该怎么写
CSDN 去这个网站吧，毕业论文，各种算法，反正是与计算机有关的，都可以在上面找到！
『柒』 数据结构 有关于快速排序
15,45，53,18,36，72，30，48，36,90
因为它的作用法则就是先找出最大的值放在最后一个位置上专.然后找出最小的一个值属放在第一位上.然后从两边的-1开始继续下一步.所以第一步就是将最大的值放在最后面.将最小的值放在最前面!!
『捌』 数据结构中的快速排序法程序
void quicksort(int* p,int m,int n)
{
if (m==n||m==n-1) return;
int i=partition(p,m,n);
quicksort(p,i+1,n);
quicksort(p,m,i);
} partition函数这里写不下，你版自己想想吧权
『玖』 数据结构课程设计的各种排序算法的综合比较 哪位大神帮写一下~
排序法 平均时间 最差情形 稳定度 额外空间 备注
冒泡 O(n2) O(n2) 稳定 O(1) n小时较好
交换 O(n2) O(n2) 不稳定 O(1) n小时较好
选择 O(n2) O(n2) 不稳定 O(1) n小时较好
插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好
基数 O(logRB) O(logRB) 稳定 O(n) B是真数(0-9)，R是基数(个十百)
Shell O(nlogn) O(ns) 1<s<2 不稳定 O(1) s是所选分组
快速 O(nlogn) O(n2) 不稳定 O(nlogn) n大时较好
归并 O(nlogn) O(nlogn) 稳定 O(1) n大时较好
堆 O(nlogn) O(nlogn) 不稳定 O(1) n大时较好
『拾』 数据结构 快速排序
楼主要的不是源码吧,那我把算法跟楼主说下. 快速排序就是先取一个数(一般为第1个数)作为关键数,然后将所有比他小的数放他前面,比他大的数放他后面,这个过程叫做一趟快速排序.一趟快速排序完成后,以该关键数为分界点,把前后的数继续执行一趟快速排序.整个过程就是递归调用一趟快速排序,得到最终的结果. 1）设置两个变量I、J，排序开始的时候：I=0，J=N-1; 2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]; 3）从J开始向前搜索，即由后开始向前搜索（J=J-1），找到第一个小于key的值A[J]，并与A[I]交换; 4）从I开始向后搜索，即由前开始向后搜索（I=I+1），找到第一个大于key的A[I]，与A[J]交换; 5）重复第3、4、5步，直到 I=J； (3,4步是在程序中没找到时候j=j-1，i=i+1，直至找到为止。找到并交换的时候i， j指针位置不变。另外当i=j这过程一定正好是i+或j+完成的最后另循环结束) 下面就看看排序的过程.我们选第一个数83为关键数.第一次: 从后往前比,找到15比83小,交换位置,15,40,63,13,84,35,96,57,39,79,61,83第二次: 从前往后比,找到84比83大,交换位置,15,40,63,13,83,35,96,57,39,79,61,84第三次: 从后往前比,找到61比83小,交换位置,15,40,63,13,61,35,96,57,39,79,83,84第四次: 从前往后比,找到96比83大,交换位置,15,40,63,13,61,35,83,57,39,79,96,84第五次: 从后往前比,找到79比83小,交换位置,15,40,63,13,61,35,79,57,39,83,96,84接下来的循环比较都不会再交换位置了,直到 I=J 跳出循环 接着以83为分界点,分别对83前面的数,以及83后面的数,使用上述方法进行排序 83前面的数排序: 15,40,63,13,61,35,79,57,39以第一个数15为关键数.13,40,63,15,61,35,79,57,3913,15,63,40,61,35,79,57,39 83后面的数排序: 96,84以第一个数96为关键数.84,96 接着以15为分界点,分别对15前面的数,以及15后面的数进行排序15前面的数只有1315后面的数排序: 63,40,61,35,79,57,39以第一个数63为关键数.39,40,61,35,79,57,6339,40,61,35,63,57,7939,40,61,35,57,63,79 以63为分界点,后面只有79,前面对39,40,61,35,57进行排序以39为关键数35,40,61,39,5735,39,61,40,57 以39为分界点,前面只有35,对后面61,40,57进行排序以61为关键数57,40,61 以61为分界点,对前面57,40进行排序以57为关键数40,57 现在就完成排序了,以上数字都是在数组中进行位置交换,最终得到的数组为13,15,35,39,40,57,61,63,79,83,84,96