当前位置:三九宝宝网 → 宝宝成长 → 经典故事 → 正文

C语言关于排序的程序大神帮下忙啦

更新:01-03 整理:39baobao.com
字体:

[作文手术室里的故事请大神帮我写一篇800字的作文]如果把医院比作一种人生,那么手术室无疑是浓墨重彩的一笔。有个朋友说过,一个人进过产房,进过手术室,再进过为火化场,那么再愚顽的家伙也该在大彻大悟了。 设想一下吧,当你刷洗干...+阅读

//********************************************************************

//函数定义: 冒泡排序(升序)

//入口参数:

//出口参数:无

//备 注:

//********************************************************************

void BubbleSort(int *a, int n)

{

int i,j,temp;

for (i=0; i

{

for (j=i; j

{

if (a[i] > a[j]) //升序排列

{

temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

}

}

//快速排序

void sort(int *a, int left, int right)

{

if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/

{

return ;

}

int i = left;

int j = right;

int key = a[left];

while(i < j) /*控制在当组内寻找一遍*/

{

while(i < j & key <= a[j])

/*而寻找结束的条件就是,1,找到一个小于或者大于key的数(大于或小于取决于你想升

序还是降序)2,没有符合条件1的,并且i与j的大小没有反转*/

{

j--;/*向前寻找*/

}

a[i] = a[j];

/*找到一个这样的数后就把它赋给前面的被拿走的i的值(如果第一次循环且key是

a[left],那么就是给key)*/

while(i < j & key >= a[i])

/*这是i在当组内向前寻找,同上,不过注意与key的大小关系停止循环和上面相反,

因为排序思想是把数往两边扔,所以左右两边的数大小与key的关系相反*/

{

i++;

}

a[j] = a[i];

}

a[i] = key;/*当在当组内找完一遍以后就把中间数key回归*/

sort(a, left, i - 1);/*最后用同样的方式对分出来的左边的小组进行同上的做法*/

sort(a, i + 1, right);/*用同样的方式对分出来的右边的小组进行同上的做法*/

/*当然最后可能会出现很多分左右,直到每一组的i = j 为止*/

}

本文地址:https://www.39baobao.com/show/14_19159.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

大神求帮编一个日语小故事せっかく休みの日ですが、ちょっとだけサボりたいですね。 でも、お母さんは困ったような颜をしながら、庭中を歩いていました。 「きたないわね、この庭。丽子、ここをきれ...

关于文明礼仪的优美词段大神们帮帮忙文明礼仪演讲词 1、导游续写中华情 -----史云慧 (演讲词) 亲爱的老师们,同学们: 大家好,我是旅游专业的史云慧,那么我将要从事的职业就是导游了,但是今天可不是带着大家旅游,而是很...

一篇英语小故事三十词左右要非常简单容易背诵急求劳烦大神Just after class,a teacher asked to a student"Boy, why have you got cotton in your ear? Is it infected? You look very pain," "No, sir, but you just told me everyth...

急需几个生活中自相矛盾的事例谢谢了大神帮忙啊记得文言文中说过这样一个故事啊:一个卖铁器的人,手中有一支矛和一面盾,他对路人说他的这支矛无坚不摧是多么的锋利但是又对大家说另手中的盾是多么的坚硬没有什么可以刺穿它的...

洪荒大神有哪些三清,道教用语。总称谓是“虚无自然大罗三清三境三宝天尊”,位于玉几下三宝景阳宫。指道教所尊的玉清、上清、太清三清境。也指居于三清仙境的三位尊神,即玉清元始天尊、上清灵...

日语对话求大神纠错改的更精彩一点1:周さん、お待「ま」たせしました、ごめんね。2:大丈夫よ。本を読みながらコーヒーを饮んでいるから。1;暇ね。なんの本をよんでいるの?2「本の名前」 知っている?1:知らない、周...

看图猜四字成语求大神解答2.童言无忌 第一个图是一个小人,可以解释为儿童,【童】 ,第二个图是人民币的字样图,人民币单位是元,近音【言】, 第三个是0蛋,即是【无】 第四个是鸡,谐音【忌】,成语【童言无忌】。...

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个气泡,而...