三九宝宝网宝宝成长经典故事

用C编个快速排序的程序谢谢

01月03日 编辑 39baobao.com

[谁帮忙设计个经典的繁体字情侣网名谢谢大家帮忙啦]要繁体字- -|| 我有很多情侣网名。。但不是繁体的.......我想要的只是平平淡淡 | 我想要的只是简简单单别做梦我会娶你 ぃ | 别做梦我会嫁你 ぃ女人、是用来宠的 | 男人、是...+阅读

呵呵,这个问题我给你解决,如下:(已调试成功)

#include

#include

#define MAXSIZE 20

typedef struct

{

int key;

}Redtype;

typedef struct

{

Redtype r[MAXSIZE+1];

int length;

}Sqlist;

int Parttition(Sqlist &L,int low,int high)

{

L.r[0]=L.r[low];

int pivotkey=L.r[low].key;

while(low

{

while(low=pivotkey)

--high;

L.r[low]=L.r[high];

while(low

++low;

L.r[high]=L.r[low];

}

L.r[low]=L.r[0];

return low;

}

void Qsort(Sqlist &L,int low,int high)

{

if(low

{

int pivotloc=Parttition(L,low,high);

Qsort(L,low,pivotloc-1);

Qsort(L,pivotloc+1,high);

}

}

void QuickSort(Sqlist &L)

{

Qsort(L,1,L.length);

}

void main()

{

Sqlist L;

o:

cout<<;"此程序提供下列操作"<

cout<<;"首先你先输入一个数字序列"<

cout<<"1.利用快速排序将此数字序列从小到大排序"<

cout<<"0.结束程序"<

cout<<;"请输入您所输入的数列的数字的个数"<

int k;

cin>>k;

cout<<;"请您输入一个无序的序列"<

for(int i=1;i<=k;i++)

{

cin>>L.r[i].key;

}

L.length=k;

cout<<;"请您输入您想进行的操作"<

int h;

cin>>h;

if(h==1)

{

QuickSort(L);

cout<<;"排列好的顺序(从小到大的顺序)是"<

for(i=1;i<=k;i++)

cout<

goto o;

}

else if(h==0)

{

goto endl;

}

endl:

cout<

}

以下为关联文档:

c语言排序程序#include <stdio.h> void main() { int a[10]; int i,j,t; for(i=0;i<=9;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) for(j=i+1;j<10;j++) { if(a[i]>a[j]) { /*交换从这里开...

四个数字排序的C语言程序汗,。。。。。任意一本家才上都有 什么冒泡 选择 插入排序都是啊 、排序算法 (1)分析 因为每一趟排序都使有序区增加了一个气泡,在经过n-1趟排序之后,有序区中就有n-1个气泡,而...

C语言关于排序的程序大神帮下忙啦//******************************************************************** //函数定义: 冒泡排序(升序) //入口参数: //出口参数:无 //备 注: //*******************************...

C语言排序程序写法冒泡法! #include<stdio.h> int main() { int a[10],i,j,t; printf("Input 10 numbers:\n"); for(i=0;i<10;i++) scanf("%d",&amp;a[i]); printf("\n"); for(i=0;i<9;i++) for(j=0;...

简单选择排序的C语言编程1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 这题出得实在是够笼统。 最简单的,冒泡法排序。 #include <stdio.h> voidbubble_sort(intary[], intlen)...

c语言程序编写经典排序输入一行字符串至少20个数字数与数#include<string> #include<iostream> using namespace std; int main() { string ans[1000],load; int i=0; int j=0; while(cin>>ans[i]) { i++; while(ans[i][j]) { if(a...

排序算法c语言n个数字的排序我近期做练习的时候专门为排序做了一个c程序,你看看怎么样,包括了很多排序方法 #include#include#include#define LEN 10 //初始化数组 void init(int *arr,int len); //打印数...

C语言数据排序/*选择排序法:从小到大排列10个数并输出*/ #include<stdio.h> #define N 10 //可修改输入个数 void main() { int i,a[N],t,j; for(i=0;i<N;i++) scanf("%d",&a[i]); //输入 for...

C语言程序快速排序首先 你在e68a84e8a2ade79fa5e9819331333332643937if(i<j) {r[j]=r[i];j--;}}这里多了一个}符号 第二 while(ii&r[j]>=r[0]) if(ii&r[i]<=r[0]) 这两个语句出现了ii 应该是i...

推荐阅读
图文推荐