锐客网

  1. 首页 > 生活百科 > it技术 > >

用c语言输出冒泡函数 c语言冒泡法是什么意思

IT技术语言

c语言设计通用冒泡函数结果: 代码:#include void main() { int i, j, temp; int a[10]; for (i = 0; i10; i++) { scanf("%d,", a[i]); } for (j = 0; j9; j++) { for (i = 0; i9 - j; i++) { if (a[i]a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1...
c语言冒泡法printf("the scored numbers:\n")后面少个分号
【用c语言输出冒泡函数 c语言冒泡法是什么意思】用c语言输出冒泡函数你代码用c语言输出冒泡函数的第7行应该改为 for(i=0;i10;i++)
#include "stdio.h"
int main()
{
int a[10],i,j,t;
printf("input ten numbers:\n");
for(i=0;i10;i++)
scanf("%d",a[i]);
printf("\n");
for(i=1;i10;i++)
{
for(j=10;ji;j--)
if(a[j-1]a[j])
{
t=a[j-1];
a[j-1]=a[j];
a[j]=t;
}
}
printf("the scored numbers:\n");
for(i=0;i10;i++)
printf("%d ",a[i]);
}
C语言冒泡排序法代码冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中 。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端 ， 故名 。这里以从小到大排序为例进行讲解 。基本思想及举例说明
冒泡排序的基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移 。经过一轮比较就，选出最大的数；经过第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语言的代码如下：
#includestdio.h
void Bubble_Sort（int num[50],int n）{//传入数组和数组的大小 ， 冒泡排序函数
int i,j,temp;
for(i=0;in;i++){
for(j=0;jn-1-i;j++){
if(num[j]num[j+1]){
temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
}
int main(){//主函数
int num[50];
int n,i;
scanf("%d",n);
for(i=0;in;i++){
scanf("%d",num[i]);//输入数据
}
Bubble_Sort(num,n);//调用函数
for(i=0;in;i++){
printf("%d ",num[i]);//输出
}
return 0;
}
扩展资料
其用c语言输出冒泡函数他排序算法
1、插入排序
插入排序：已知一组升序排列数据a[1]、a[2]、……a[n]，一组无序数据b[1]、b[2]、……b[m]，需将二者合并成一个升序数列 。首先比较b[1]与a[1]的值 ， 若b[1]大于a[1]，则跳过，比较b[1]与a[2]的值用c语言输出冒泡函数；
若b[1]仍然大于a[2]，则继续跳过，直到b[1]小于a数组中某一数据a[x]，则将a[x]~a[n]分别向后移动一位 ， 将b[1]插入到原来a[x]的位置这就完成了b[1]的插入 。b[2]~b[m]用相同方法插入 。（若无数组a，可将b[1]当作n=1的数组a）
2、希尔排序
由希尔在1959年提出，又称希尔排序(shell排序) 。已知一组无序数据a[1]、a[2]、……a[n] ， 需将其按升序排列 。发现当n不大时，插入排序的效果很好 。
首先取一增量d(dn)，将a[1]、a[1+d]、a[1+2d]……列为第一组，a[2]、a[2+d]、a[2+2d]……列为第二组……，a[d]、a[2d]、a[3d]……列为最后一组以次类推 ， 在各组内用插入排序，然后取d'd，重复上述操作，直到d=1 。

推荐阅读


上一篇：电视和新媒体如何配合使用，电视与新媒体融合的形式

下一篇：flutter的3秒弹框，flutter跳转页面