C语言题目: 用冒泡法对任意输入的10个整数由小到大的顺序排序 C语言:采用冒泡排序方法,对10个数按由小到大的的顺序排序

C\u8bed\u8a00 \u8f93\u51654\u4e2a\u6574\u6570,\u8981\u6c42\u6309\u7531\u5c0f\u5230\u5927\u7684\u987a\u5e8f\u8f93\u51fa

if\u662f\u53ef\u4ee5\u6ca1\u6709else\u7684\uff0c\u8fd9\u6837\u7684\u60c5\u51b5\u4e0b\u5982\u679cif\u7684\u6761\u4ef6\u7b26\u5408\uff0c\u5219\u6267\u884cif\u8bed\u53e5\uff0c\u5426\u5219\u4e0d\u6267\u884c\uff0c\u76f4\u63a5\u5230\u4e0b\u4e00\u4e2aif\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u5982\u679ca\u4e0d\u5927\u4e8eb\uff0c\u4e5f\u5c31\u662fa\u5c0f\u4e8eb\uff0c\u90a3\u4e48\u5c31\u50cf\u521a\u521a\u8bf4\u7684\uff0c\u4e0d\u6267\u884c\u8fd9\u4e2aif\u5c31\u662f\u4e86\uff0c\u8ba1\u7b97\u673a\u4f1a\u5f80\u4e0b\u9605\u8bfb\u7a0b\u5e8f\uff0c\u4e5f\u5c31\u662f\u53bb\u5224\u65ad\u4e0b\u4e00\u4e2aif\uff0c\u8bb0\u4f4f\u4e00\u53e5\u8bdd\u201cif\u6761\u4ef6\u4e0d\u7b26\u5408\u5c31\u4e0d\u6267\u884c\u201d\u3002else\u53ea\u662f\u76f8\u5f53\u4e8eif\u4e0d\u7b26\u5408\u7684\u8bdd\u5176\u4ed6\u60c5\u51b5\u4e0b\u6267\u884c\u4ec0\u4e48\uff0c\u5982\u679c\u6ca1\u6709else\uff0c\u90a3\u5c31\u8868\u793a\uff0cif\u4e0d\u7b26\u5408\uff0c\u7a0b\u5e8f\u4fdd\u6301\u4e0d\u52a8\u3002
\u8fd9\u4e2a\u7a0b\u5e8f\u7ed9\u4f60\u4e3e\u4e2a\u5b9e\u4f8b\u8bb2\u89e3\u4e5f\u8bb8\u4f60\u5c31\u660e\u767d\u4e86
\u5047\u8bbe\u8f93\u5165\u4e3a1,3,4,2
1\u4e0d\u5927\u4e8e3\uff0c\u7b2c\u4e00\u4e2aif\u4e0d\u6267\u884c\uff0c\u76ee\u524d\u987a\u5e8f\u4e3a1,3,4,2
1\u4e0d\u5927\u4e8e4\uff0c\u7b2c\u4e8c\u4e2aif\u4e0d\u6267\u884c\uff0c\u76ee\u524d\u987a\u5e8f\u4e3a1,3,4,2
1\u4e0d\u5927\u4e8e2\uff0c\u7b2c\u4e09\u4e2aif\u4e0d\u6267\u884c\uff0c\u76ee\u524d\u987a\u5e8f\u4e3a1,3,4,2
3\u4e0d\u5927\u4e8e4\uff0c\u7b2c\u56db\u4e2aif\u4e0d\u6267\u884c\uff0c\u76ee\u524d\u987a\u5e8f\u4e3a1,3,4,2
3\u5927\u4e8e2\uff0c\u7b2c\u4e94\u4e2aif\u6267\u884c\uff0c\u5b9e\u73b0\u4ea4\u6362\uff0c\u76ee\u524d\u987a\u5e8f\u4e3a1,2,4,3
4\u5927\u4e8e3\uff0c\u7b2c\u516d\u4e2aif\u6267\u884c\uff0c\u5b9e\u73b0\u4ea4\u6362\uff0c\u6700\u540e\u987a\u5e8f\u4e3a1,2,3,4

\u5176\u5b9e\u4f60\u4ed4\u7ec6\u60f3\u60f3\uff0c\u5982\u679c\u7b2c\u4e00\u4e2aif\u6267\u884c\uff0c\u5b9e\u73b0\u4ea4\u6362\uff0c\u90a3\u4e48\u7b2c\u4e8c\u4e2aif\u4e2d\u7684a\u5df2\u7ecf\u662f\u4ea4\u6362\u8fc7\u540e\u7684\u90a3\u4e2a\u8f83\u5c0f\u7684\u6570\u3002\u7b2c\u4e09\u4e2a\u540c\u7406\u3002\u4e5f\u5c31\u662f\u8bf4\uff0c\u524d3\u4e2aif\u6267\u884c\u5b8c\u4ee5\u540e\u786e\u4fdd\u4e86\u7b2c1\u4e2a\u6570\u662f4\u4e2a\u6570\u5b57\u4e2d\u6700\u5c0f\u7684\uff0c\u7b2c\u56db\u7b2c\u4e94\u786e\u4fdd\u7b2c\u4e8c\u4e2a\u6570\u5728\u5269\u4e0b\u76843\u4e2a\u6570\u4e2d\u662f\u6700\u5c0f\u7684\uff08\u4e5f\u5c31\u662f4\u4e2a\u6570\u5b57\u4e2d\u7b2c\u4e8c\u5c0f\u7684\uff09\uff0c\u7b2c6\u4e2aif\u786e\u4fdd\u7b2c\u4e09\u4e2a\u6570\u5c0f\u4e8e\u7b2c\u56db\u4e2a\u6570\u3002\u8fd9\u6837\u5b50\u5c31\u5b9e\u73b0\u4e86\u6574\u4e2a\u7ed3\u6784\u7684\u6392\u5e8f\u3002\u5e0c\u671b\u80fd\u5e2e\u5230\u4f60\u3002

\u4ee3\u7801\u5982\u4e0b\uff08\u5bf910\u4e2a\u6574\u6570\u8fdb\u884c\u5347\u5e8f\u6392\u5e8f\uff09\uff1a
#include<stdio.h>
int main()
{
int i,j,t,a[10]={5,4,8,3,6,9,7,222,64,88};
//\u6392\u5e8f
for(i=1;i<10;i++)//\u5916\u5faa\u73af\u63a7\u5236\u6392\u5e8f\u8d9f\u6570\uff0cn\u4e2a\u6570\u6392n-1\u8d9f
{
for(j=0;j<10-1;j++)//\u5185\u5faa\u73af\u6bcf\u8d9f\u6bd4\u8f83\u7684\u6b21\u6570\uff0c\u7b2cj\u8d9f\u6bd4\u8f83n-i\u6b21
{
if(a[j]>a[j+1])//\u76f8\u90bb\u5143\u7d20\u6bd4\u8f83\uff0c\u9006\u5e8f\u5219\u4ea4\u6362
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
printf("\u6392\u5e8f\u540e\u7684\u7ed3\u679c\u662f\uff1a\n");
for(i=0;i<10;i++)
{
printf("%d",a<i>);
}
printf("\n");
return 0;
}
\u5192\u6ce1\u6cd5\uff1a
\u7b97\u6cd5\u5206\u6790\uff1a\u5982\u679c\u6709n\u4e2a\u6570\uff0c\u5219\u8981\u8fdb\u884cn-1\u8d9f\u6bd4\u8f83\u3002\u5728\u7b2c1\u8d9f\u6bd4\u8f83\u4e2d\u8981\u8fdb\u884cn-1\u6b21\u76f8\u90bb\u5143\u7d20\u7684\u4e24\u4e24\u6bd4\u8f83\uff0c\u5728\u7b2cj\u8d9f\u6bd4\u8f83\u4e2d\u8981\u8fdb\u884cn-j\u6b21\u4e24\u4e24\u6bd4\u8f83\u3002\u6bd4\u8f83\u7684\u987a\u5e8f\u4ece\u524d\u5f80\u540e\uff0c\u7ecf\u8fc7\u4e00\u8d9f\u6bd4\u8f83\u540e\uff0c\u5c06\u6700\u503c\u6c89\u5e95\uff08\u6362\u5230\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u4f4d\u7f6e\uff09\uff0c\u6700\u5927\u503c\u6c89\u5e95\u4e3a\u5347\u5e8f\uff0c\u6700\u5c0f\u503c\u6c89\u5e95\u4e3a\u964d\u5e8f\u3002

\u6269\u5c55\u8d44\u6599\uff1ainclude\u7528\u6cd5\uff1a
#include\u547d\u4ee4\u9884\u5904\u7406\u547d\u4ee4\u7684\u4e00\u79cd\uff0c\u9884\u5904\u7406\u547d\u4ee4\u53ef\u4ee5\u5c06\u522b\u7684\u6e90\u4ee3\u7801\u5185\u5bb9\u63d2\u5165\u5230\u6240\u6307\u5b9a\u7684\u4f4d\u7f6e\uff1b\u53ef\u4ee5\u6807\u8bc6\u51fa\u53ea\u6709\u5728\u7279\u5b9a\u6761\u4ef6\u4e0b\u624d\u4f1a\u88ab\u7f16\u8bd1\u7684\u67d0\u4e00\u6bb5\u7a0b\u5e8f\u4ee3\u7801\uff1b\u53ef\u4ee5\u5b9a\u4e49\u7c7b\u4f3c\u6807\u8bc6\u7b26\u529f\u80fd\u7684\u5b8f\uff0c\u5728\u7f16\u8bd1\u65f6\uff0c\u9884\u5904\u7406\u5668\u4f1a\u7528\u522b\u7684\u6587\u672c\u53d6\u4ee3\u8be5\u5b8f\u3002
\u63d2\u5165\u5934\u6587\u4ef6\u7684\u5185\u5bb9
#include\u547d\u4ee4\u544a\u8bc9\u9884\u5904\u7406\u5668\u5c06\u6307\u5b9a\u5934\u6587\u4ef6\u7684\u5185\u5bb9\u63d2\u5165\u5230\u9884\u5904\u7406\u5668\u547d\u4ee4\u7684\u76f8\u5e94\u4f4d\u7f6e\u3002\u6709\u4e24\u79cd\u65b9\u5f0f\u53ef\u4ee5\u6307\u5b9a\u63d2\u5165\u5934\u6587\u4ef6\uff1a
1\u3001#include<\u6587\u4ef6\u540d>
2\u3001#include"\u6587\u4ef6\u540d"
\u5982\u679c\u9700\u8981\u5305\u542b\u6807\u51c6\u5e93\u5934\u6587\u4ef6\u6216\u8005\u5b9e\u73b0\u7248\u672c\u6240\u63d0\u4f9b\u7684\u5934\u6587\u4ef6\uff0c\u5e94\u8be5\u4f7f\u7528\u7b2c\u4e00\u79cd\u683c\u5f0f\u3002\u5982\u4e0b\u4f8b\u6240\u793a\uff1a
#include<math.h>//\u4e00\u4e9b\u6570\u5b66\u51fd\u6570\u7684\u539f\u578b\uff0c\u4ee5\u53ca\u76f8\u5173\u7684\u7c7b\u578b\u548c\u5b8f
\u5982\u679c\u9700\u8981\u5305\u542b\u9488\u5bf9\u7a0b\u5e8f\u6240\u5f00\u53d1\u7684\u6e90\u6587\u4ef6\uff0c\u5219\u5e94\u8be5\u4f7f\u7528\u7b2c\u4e8c\u79cd\u683c\u5f0f\u3002
\u91c7\u7528#include\u547d\u4ee4\u6240\u63d2\u5165\u7684\u6587\u4ef6\uff0c\u901a\u5e38\u6587\u4ef6\u6269\u5c55\u540d\u662f.h\uff0c\u6587\u4ef6\u5305\u62ec\u51fd\u6570\u539f\u578b\u3001\u5b8f\u5b9a\u4e49\u548c\u7c7b\u578b\u5b9a\u4e49\u3002\u53ea\u8981\u4f7f\u7528#include\u547d\u4ee4\uff0c\u8fd9\u4e9b\u5b9a\u4e49\u5c31\u53ef\u88ab\u4efb\u4f55\u6e90\u6587\u4ef6\u4f7f\u7528\u3002\u5982\u4e0b\u4f8b\u6240\u793a\uff1a
#include"myproject.h"//\u7528\u5728\u5f53\u524d\u9879\u76ee\u4e2d\u7684\u51fd\u6570\u539f\u578b\u3001\u7c7b\u578b\u5b9a\u4e49\u548c\u5b8f
\u4f60\u53ef\u4ee5\u5728#include\u547d\u4ee4\u4e2d\u4f7f\u7528\u5b8f\u3002\u5982\u679c\u4f7f\u7528\u5b8f\uff0c\u8be5\u5b8f\u7684\u53d6\u4ee3\u7ed3\u679c\u5fc5\u987b\u786e\u4fdd\u751f\u6210\u6b63\u786e\u7684#include\u547d\u4ee4\u3002\u4f8b1\u5c55\u793a\u4e86\u8fd9\u6837\u7684#include\u547d\u4ee4\u3002
\u3010\u4f8b1\u3011\u5728#include\u547d\u4ee4\u4e2d\u7684\u5b8f
#ifdef _DEBUG_
#define MY_HEADER"myProject_dbg.h"
#else
#define MY_HEADER"myProject.h"
#endif
#include MY_HEADER
\u5f53\u4e0a\u8ff0\u7a0b\u5e8f\u4ee3\u7801\u8fdb\u5165\u9884\u5904\u7406\u65f6\uff0c\u5982\u679c_DEBUG_\u5b8f\u5df2\u88ab\u5b9a\u4e49\uff0c\u90a3\u4e48\u9884\u5904\u7406\u5668\u4f1a\u63d2\u5165myProject_dbg.h\u7684\u5185\u5bb9\uff1b\u5982\u679c\u8fd8\u6ca1\u5b9a\u4e49\uff0c\u5219\u63d2\u5165myProject.h\u7684\u5185\u5bb9\u3002

1、新建一个工程和.c文件。

2、定义变量类型。

3、用一个for语句遍历整个数组。

4、引入一个子函数,该子函数的作用是调整数组元素的顺序,使之由小到大排列。

5、最后通过for函数一次输出调整后的数组元素。

6、介绍一下子函数的实现语句,首先定义子函数。

7、定义变量类型。

8、该子函数实现顺序的调整。

9、编译,执行即可。



#include<stdio.h>

voidmain()

{

charc;intx;inta[100];

inti=0,j,num,temp;

clrscr();

printf("pleasesomeintegers:
");

scanf("%d",&x);

c=getchar();

while(c!='#')

{a[i]=x;

scanf("%d",&x);

c=getchar();

i++;

num=i-1;

}

if(num==0)

{

printf("
Youshouldgiveatleasttwointegers!");

exit(0);

}

printf("Theintegersyouinput:
");

for(i=0;i<=num;i++)

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

if(i%5==4)printf("
");}

printf("
maopaopaixu
");

for(i=0;i<=num;i++)

for(j=0;j<=num-1;j++)

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

{

temp=a[j+1];

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

a[j]=temp;

}

for(i=0;i<=num;i++)

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

if(i%5==4)printf("
");}

printf("
xuanzepaixu
");

for(i=0;i<=num;i++)

for(j=i+1;j<=num;j++)

if(a[i]>a[j])

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

for(i=0;i<=num;i++)

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

if(i%5==4)printf("
");}

getch();

}

扩展资料

用“起泡法”,对输入的10个字符由小到大排序。

#include<stdio.h>

#include<string.h>

intmain(void){

voidsort(chara[10]);//声明函数

chara[10];

inti;

printf("输入10个字符,中间不要有空格:
");

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

scanf("%c",&a[i]);

}

sort(a);//调用函数

return0;

}

voidsort(chara[10]){

intj;//外循环,控制趟数

inti;//内循环,控制次数

chart;

for(j=0;j<9;j++){

for(i=0;i<9-j;i++){

if(a[i]>a[i+1]){

t=a[i];

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

a[i+1]=t;

}

}

}

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

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

}

}



C语言程序:

#include <stdio.h>	

/* 冒泡排序,非递减有序 */
void sort(int arr[], int n)
{
int i, j;
int temp;

for(i=0; i<n-1; i++)
{
for(j=0; j<n-1-i; j++)
if(arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}

void main()
{
int arr[10];
int i, n = 10;

printf("请输入10个整数:");
for(i=0; i<n; i++)
scanf("%d", &arr[i]);

sort(arr, n);

printf("排序后:
");
for(i=0; i<n; i++)
printf("%d ", arr[i]);
printf("
");
}


运行测试:

请输入10个整数:4 5 6 7 1 2 3 0 9 8
排序后:
0 1 2 3 4 5 6 7 8 9


扩展阅读:扫一扫题目出答案 ... c语言冒泡法及解析 ... c++面试题 ... c语言必背100代码 ... c#语言翻译器 ... c#一般用来开发什么 ... 面试官最讨厌的6句话 ... 字符串的冒泡排序c语言 ... c语言冒泡大到小五个数 ...

本站交流只代表网友个人观点,与本站立场无关
欢迎反馈与建议,请联系电邮
2024© 车视网