当前位置:网站首页>【指针】使用插入排序法将n个数从小到大进行排列
【指针】使用插入排序法将n个数从小到大进行排列
2022-07-06 09:24:00 【|光|】
要求
编写程序,使用插入排序法将n个数从小到大进行排序。(用指针实现)
代码
#include<stdio.h>
/* * 该函数用来输入一维整数数组,输入的数据存放在形参指针a(a为一维数组的首地址)中 * 输入的数据以0作为结束标志,0不存入数组也不计入输入数据的总数 * 返回值为输入数据的个数 */
int input(int *a)
{
int n=0;
int b = 0;
do
{
scanf("%d",&b);
if(b == 0)
break;
else
{
a[n] = b;
n++;
}
}
while(b != 0);
return n;
}
/* * 该函数实现对数组(a为一维数组的首地址,其为待排序的数组)进行排序,排序后仍然存放在a中 * n为数组a中待排序数的个数 */
void insert_sort(int *a,int n)
{
int i,j,key;
for (i=1;i<n;i++)
{
key = a[i];
j=i-1;
while((j>=0) && (a[j]>key))
{
a[j+1] = a[j];
j--;
}
a[j+1] = key;
}
}
main函数
int main()
{
int a[200],n;
n=input(a);
insert_sort(a,n);
for(int i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
测试
测试输入
1 2 7 6 8 5 4 2 0
输出
1 2 2 4 5 6 7 8
边栏推荐
- Which is more advantageous in short-term or long-term spot gold investment?
- Statistics 8th Edition Jia Junping Chapter 7 Summary of knowledge points and answers to exercises after class
- Uibutton status exploration and customization
- Harmonyos JS demo application development
- 网络基础详解
- Statistics 8th Edition Jia Junping Chapter 3 after class exercises and answer summary
- 浙大版《C语言程序设计实验与习题指导(第3版)》题目集
- How does SQLite count the data that meets another condition under the data that has been classified once
- servlet中 servlet context与 session与 request三个对象的常用方法和存放数据的作用域。
- 《统计学》第八版贾俊平第十章方差分析知识点总结及课后习题答案
猜你喜欢
随机推荐
MSF generate payload Encyclopedia
JDBC看这篇就够了
Record an edu, SQL injection practice
Windows platform mongodb database installation
《统计学》第八版贾俊平第七章知识点总结及课后习题答案
攻防世界MISC练习区(gif 掀桌子 ext3 )
Middleware vulnerability recurrence Apache
Hackmyvm Target Series (3) - vues
xray與burp聯動 挖掘
Sword finger offer 23 - print binary tree from top to bottom
Low income from doing we media? 90% of people make mistakes in these three points
7-11 mechanic mustadio (PTA program design)
Hackmyvm target series (4) -vulny
Hackmyvm target series (3) -visions
Statistics, 8th Edition, Jia Junping, Chapter VIII, summary of knowledge points of hypothesis test and answers to exercises after class
List and data frame of R language experiment III
How to turn wechat applet into uniapp
Sentinel overall workflow
Binary search tree concept
7-7 7003 combination lock (PTA program design)