C语言气泡提示函数,C语言冒泡法流程图

c语言 写一个函数,用气泡法对输入的10个字符按从大到小顺序排列!!!!急急急

C程序:

成都创新互联专注于顺德企业网站建设,响应式网站设计,商城系统网站开发。顺德网站建设公司,为顺德等地区提供建站服务。全流程按需网站设计,专业设计,全程项目跟踪,成都创新互联专业和态度为您提供的服务

#include "stdio.h"

#define N 10

void BubbleSorting(char arr[], int n)

{

char temp;

for(int i=0; in-1; i++)

{

for(int j=0; jn-1-i; j++)

{

if(arr[j] arr[j+1])

{

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

}

void main()

{

char arr[N];

int i;

printf("请输入十个字符:");

for(i=0; iN; i++)

{

scanf("%c", arr[i]);

}

BubbleSorting(arr, N);

for(i=0; iN; i++)

{

printf("%2c", arr[i]);

}

}

运行效果:

c语言气泡法问题

问题大了,外层循环控制的是起泡排序的次数,内存循环才是实现相邻两个数的比较和交换过程的,应该改为:

for(i=0;i9;i++)

for(j=0;j10-i;j++)

if(a[j]a[j+1])

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

c语言中的气泡法是怎么回事啊??

又称冒泡排序法。

基本思路:对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。可以看出如果有 n 个元素,那么一共要进行 n-1 轮比较,第 i 轮要进行 j=n-i 次比较。(如:有5个元素,则要进行5-1轮比较。第3轮则要进行5-3次比较)

下面使用c++语言编写

#includeiostream.h

void main()

{

int a[n],i,j,temp;

cout"请输入数字:"endl;

for(i=0;i=n;i++)

cina; //依次输入n个整数

for(i=0;in;i++)

{

for(j=i+1;jn;j++)

if(aa[j]) //利用临时变量temp交换顺序

{ temp=a[j];

a[j]=a;

a=temp;

}

couta' '; //依次输出结果

}


名称栏目:C语言气泡提示函数,C语言冒泡法流程图
URL地址:http://scyanting.com/article/hesogg.html