C语言:实现N个整数排序,并插入一个整数!
C语言是学习计算机基础,暑假一直在学Java,开学了数据结构上机,老师让编一个实现N个整数排序,
并插入一个整数的小程序,可是我整节课都没搞定。郁闷了许久,觉得自己太过舍本逐末了,基础都忘光了。
咳~~~~于是一阵恶补。好好看了看排序,总结及源码如下:
冒泡排序:
#include "stdio.h"
main()
{
int i,j,temp,s;
int a[10];
printf("请输入10个整数:");
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
printf("冒泡排序后的数列为:");
for(i=0;i<10;i++)
printf("%3d",a[i] );
printf("\n");
scanf("%d",&s);//防止运行窗口迅速关闭
}
main()
{
int i,j,temp,s;
int a[10];
printf("请输入10个整数:");
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
printf("冒泡排序后的数列为:");
for(i=0;i<10;i++)
printf("%3d",a[i] );
printf("\n");
scanf("%d",&s);//防止运行窗口迅速关闭
}
选择排序:

实现N个整数排序,并插入一个整数源码:
#include <stdio.h>
main(){
int n;
int a[100];
int i,j,k,t,x,s;
printf("输入数列长度:\n");
scanf("%d",&n);
printf("请输入%d个整数:\n",n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){// 排序
k=i;
for(j=i;j<n-1;j++){
if(a[k]>a[j+1]){
k=j+1;
}
}
if(k!=i){
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
printf("\n");
printf("排序后的数列:\n");
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
printf("请输入要插入的数:");
scanf("%d",&x);
for(i=0;i<n;i++){
if(x>a[i]&&x<a[i+1]){
k=i+1;
break;
}
}
for(i=n;i>k;i--){
a[i]=a[i-1];
}
a[k]=x;
printf("插入%d后的排序数列为:",x);
for(i=0;i<=n;i++){
printf("%d ",a[i]);
}
scanf("%d",s); //同上
}
main(){
int n;
int a[100];
int i,j,k,t,x,s;
printf("输入数列长度:\n");
scanf("%d",&n);
printf("请输入%d个整数:\n",n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){// 排序
k=i;
for(j=i;j<n-1;j++){
if(a[k]>a[j+1]){
k=j+1;
}
}
if(k!=i){
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
printf("\n");
printf("排序后的数列:\n");
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
printf("请输入要插入的数:");
scanf("%d",&x);
for(i=0;i<n;i++){
if(x>a[i]&&x<a[i+1]){
k=i+1;
break;
}
}
for(i=n;i>k;i--){
a[i]=a[i-1];
}
a[k]=x;
printf("插入%d后的排序数列为:",x);
for(i=0;i<=n;i++){
printf("%d ",a[i]);
}
scanf("%d",s); //同上
}
全部代码都测试通过,正确无误!
施杨出品!!!
作者:Steven(Steven's Think out)
出处:http://shiyangxt.cnblogs.com
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· 字符编码:从基础到乱码解决
· Open-Sora 2.0 重磅开源!