189 8069 5689

c语言冒泡排序子函数 c语言冒泡法排序字符

C语言编程——冒泡排序法。要求:由主函数调用排序子函数,对n个整数进行从小到大的排序,谢了

#includestdio.h

创新互联专业为企业提供新疆网站建设、新疆做网站、新疆网站设计、新疆网站制作等企业网站建设、网页设计与制作、新疆企业网站模板建站服务,十余年新疆做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。

void sort(int a[],int n)

{

int i;

int j;

for(i=1;in;i++) //n个程序 排n-1次

{

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

{

if(a[j]a[j+1]) //从小到达,前面的比后面的大,则互换。

{

int temp = a[j];

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

a[j+1] = temp;

}

}

}

}

int main()

{

int a[10]={1,3,5,7,9,2,4,6,8,10};

sort(a,10);

int i;

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

{

printf("%d ",a[i]);

}

getchar();

return 0;

}

用C语言编写冒泡排序,要求调用子函数,并改变原函数中数组序列。

================================================

功能:冒泡排序

输入:数组名称(也就是数组首地址)、数组中元素个数

================================================

*/

/*

====================================================

算法思想简单描述:

在要排序的一组数中,对当前还未排好序的范围内的全部数,自上

而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较

小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要

求相反时,就将它们互换。

下面是一种改进的冒泡算法,它记录了每一遍扫描后最后下沉数的

位置k,这样可以减少外层循环扫描的次数。

冒泡排序是稳定的。算法时间复杂度O(n2)--[n的平方]

=====================================================

*/

void bubble_sort(int x[], int n)

{

int j, k, h, t;

for (h=n-1; h0; h=k) /*循环到没有比较范围*/

{

for (j=0, k=0; jh; j++) /*每次预置k=0,循环扫描后更新k*/

{

if (*(x+j) *(x+j+1)) /*大的放在后面,小的放到前面*/

{

t = *(x+j);

*(x+j) = *(x+j+1);

*(x+j+1) = t; /*完成交换*/

k = j; /*保存最后下沉的位置。这样k后面的都是排序排好了的。*/

}

}

}

}

C语言冒泡排序。

#includestdio.h

void main()

{

int a[10];

int i,j,t;

printf("input 10 numbers:\n");

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

scanf("%d",a[i]);

for(j=0;j9;j++) /*进行9次循环 实现9趟比较*/

for(i=0;i9-j;i++) /*在每一趟中进行9-j次比较*/

if(a[i]a[i+1]) /*相邻两个数比较,想降序只要改成a[i]a[i+1]*/

{

t=a[i];

a[i]=a[i+1];

a[i+1]=t;

}

printf("the sorted numbers:\n");

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

printf(" %d",a[i]);

}

扩展资料:

冒泡排序算法的运作

1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

简单的表示

#include stdio.h

void swap(int *i, int *j)

{

int temp = *i;

*i = *j;

*j = temp;

}

int main()

{

int a[10] = {2,1,4,5,6,9,7,8,7,7};

int i,j;

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

{

for (j = 9; j i; j--)//从后往前冒泡

{

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

{

swap(a[j], a[j-1]);

}

}

}

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

{

printf("%d\n", a[i]);

}

return 0;

}

参考资料来源:冒泡排序-百度百科


分享题目:c语言冒泡排序子函数 c语言冒泡法排序字符
网页路径:http://jkwzsj.com/article/ddeogjo.html

其他资讯