C语言冒泡排序法函数调用 冒泡排序法 c语言

C语言冒泡排序法代码

冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。这里以从小到大排序为例进行讲解。基本思想及举例说明

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

冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较就,选出最大的数;经过第2轮比较,就选出次大的数,以此类推。下面以对 3 2 4 1 进行冒泡排序说明。

1.这个算法用rand函数产生新的要排序的数据,与已有的有序数列中的数据依次比较,如果遇到比他大的数据,就从该数据开始,一直交换到末尾,达到一个插入的效果。从而形成有序的数列。

2.此外,只用rand函数并不能达到真正随机的效果。如果要实现真正随机的效果,还要配合srand函数才行。

3.具体代码如下:#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("请输入一个种子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。

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

#include stdio.h

#define MAXE 20 //线性表中最多元素个数

typedef int KeyType;

typedef char InfoType[10];

typedef struct //记录类型

{

KeyType key; //关键字项

InfoType data; //其他数据项,类型为InfoType

} RecType;

void BubbleSort(RecType R[],int n) //冒泡排序算法

{

int i,j,k;

RecType temp;

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

{

for (j=n-1;ji;j--) //比较,找出本趟最小关键字的记录

if (R[j].keyR[j-1].key)

{

temp=R[j];

//R[j]与R[j-1]进行交换,将最小关键字记录前移

R[j]=R[j-1];

R[j-1]=temp;

}

printf(" i=%d ",i); //输出每一趟的排序结果

for (k=0;kn;k++)

printf("%2d",R[k].key);

printf("\n");

}

}

void main()

{

int i,k,n=10;

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

RecType R[MAXE];

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

R[i].key=a[i];

printf("\n");

printf(" 初始关键字 "); //输出初始关键字序列

for (k=0;kn;k++)

printf("%2d",R[k].key);

printf("\n");

BubbleSort(R,n);

printf(" 最后结果 "); //输出初始关键字序列

for (k=0;kn;k++)

printf("%2d",R[k].key);

printf("\n\n");

}

数字你可以自己改

1. 编写冒泡排序和选择排序的程序,主函数中编写菜单调用排序函数。C语言

//C语言示例代码如下

#include stdio.h

#define N 10

//冒泡排序(升序)

void bubble_sort(int a[],int n)

{

int i,j;  //j表示趟数,i表示第j趟两两比较的次数

int tmp; //临时变量

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

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

{

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

{

tmp=a[j];

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

a[j+1]=tmp;

}

}

}

//选择排序算法,按从小到大顺序

void select_sort(int *array,int n)

{

int i,j,k;

int tmp;

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

{

k=i;  //开始一趟选择排序,假定第i个元素是后面n-i+1个未排序的元素中最小的元素

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

{

if(array[k]  array[j]) //如果发现比当前最小元素还小的元素,则更新记录最小元素的下标k

k=j;

}

//如果最小元素的下标不是后面n-i+1的未排序序列的第一个元素,则需要交换第i个元素和后面找到的最小元素的位置

if(k != i)

{

tmp=array[k];

array[k]=array[i];

array[i]=tmp;

}

}

}

int main()

{

int arr[N];

int i;

printf("输入数组元素: ");

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

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

bubble_sort(arr,N);  //调用冒泡排序函数

printf("输出排序后的数组元素: ");

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

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

printf("\n输入数组元素: ");

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

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

select_sort(arr,N);  //调用选择排序函数

printf("输出排序后的数组元素: ");

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

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

printf("\n");

return 0;

}


标题名称:C语言冒泡排序法函数调用 冒泡排序法 c语言
当前路径:http://pwwzsj.com/article/doijigh.html