直接插入排序 C语言版
来源:互联网 发布:电脑装机软件大全 编辑:程序博客网 时间:2024/05/21 11:07
#include <stdio.h>
int main(){
int i,j,n,a[100],x;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=1;i<n;i++){
if(a[i-1]>a[i]){
j=i-1;
x=a[i];
a[i]=a[i-1];
while(x<a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
}
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
int main(){
int i,j,n,a[100],x;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=1;i<n;i++){
if(a[i-1]>a[i]){
j=i-1;
x=a[i];
a[i]=a[i-1];
while(x<a[j]){
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
}
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
0 0
- 直接插入排序(C语言版)
- 直接插入排序 C语言版
- 数据结构c语言版之直接插入排序
- 直接插入排序算法 C语言版
- 直接插入排序(c语言版)
- 插入排序(c语言版)
- 插入排序(c语言版)
- 【排序】表插入排序算法(C语言版)
- C直接插入排序
- 直接插入排序.c
- Shell插入排序(c语言版)
- 直接插入排序 Java/C
- C++_直接插入排序
- c++ 直接插入排序
- C++_直接插入排序
- C语言 直接插入排序
- 经典排序——插入排序——C语言版
- 数据结构之插入排序的实现(C语言版)
- android SharedPreferences的一般用法(存取清删)
- NP-Hard问题和NP-Complete问题
- 远程桌面无法使用剪切板的解决方法
- Servlet创建的时机及方式
- 用ue4构建第一个房屋
- 直接插入排序 C语言版
- IOS中实现Lable点击事件
- HibernateDaoSupport和HibernateTemplate的区别和联系
- Mybatis 错误:Result Maps collection does not contain value for java.util.Map
- sql语句大全
- 在C#中导出与导入Excel的方法
- 通过ls查看文件属性
- linux下PXE和KickStart实现Linux下的自动安装
- #SharedPreferences 工具类分析