IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 简单排序(插入排序法) -> 正文阅读

[数据结构与算法]简单排序(插入排序法)

蒜头君给了一个长度为?N(不大于?500)的正整数序列(正整数的值不超过?N),请将其中的所有奇数取出,并按升序输出。

输入格式

共?2?行:

第?1行为?N;

第?2?行为?N?个正整数,其间用空格间隔。

输出格式

增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。

Sample Input(样例输入)

10
1 3 2 6 5 4 9 8 7 10

Sample Output(样例输出)

1,3,5,7,9
#include<stdio.h>
int main()
{  int n,temp,j,i,a[999],d,flat=1;//标记flat为0 随便定义了一个999个数据的数组
	scanf("%d",&n);//循环输入数组 
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<n;i++)
	{
		j=i-1;
		temp=a[i];//利用了插入排序法,首先将第二个数组值存储入temp里
		while(a[j]>temp&&j>=0) 
		{//重点 每一次结束while的循环后都要把temp值往后面移动一位
			a[j+1]=a[j];//比较temp值与前一位数组值的大小,若temp比前一项值大,
			j--;//(符合从小到大排序的条件),则j--,比较temp与前二项的值
		}//若temp比前一项值小,则将前一项值赋给后面一位,前一项等于后一项的值
		a[++j]=temp;//继续循环比较temp与前第二项的值,与此类推。++i,与i++地区别,前者是先加1后再操作,后者是先执行完再加1 
	 } //把temp值赋给第j的后一位 ,替代了刚刚前一项数组的值 ,
	 for(i=0;i<n;i++)//这样就完成了从小到大数组的排序 
	 { d=a[i];//最后依次输出数组,用for循环从小到大 ,注意题目的格式  
	  if(d%2!=0&&flat==1)//输出的第一个数仅仅为单个数字 %d ,输出后作标记令flat==1
	  {printf("%d",d);flat=2;
	  }
	  else if(d%2!=0&&flat==2)
	  {
	  	printf(",%d",d);//下一次输出就直接输出 ,%d  符合题目条件
	  }
	 	
	 }printf("\n");//前往要注意结尾要加换行符号 
}

?如果你喜欢我的文章,请给我点赞+关注,算是对我最大的支持,真诚地感谢读者。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-11-15 16:07:29  更:2021-11-15 16:09:07 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 11:38:46-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码