整型数组处理算法(一)按照正态分布来排列整型数组元素

2024-06-16 08:18

本文主要是介绍整型数组处理算法(一)按照正态分布来排列整型数组元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目要求如下:

给定一个数组input[],

如果数组长度n为奇数,则将数组中最大的元素放到output[]数组最中间的位置,
如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,
然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。


这种处理后结果,如果按照元素的值表示一种分布的图形的话,那绘制后的图形应该是正态分布。


关于正态分布:

正态分布(Normal distribution)又名高斯分布(Gaussian distribution),是一个在数学、物理及工程等领域都非常重要的概率分布,在统计学的许多方面有着重大的影响力。若随机变量X服从一个数学期望为μ、方差为σ^2的高斯分布,记为N(μ,σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置,其标准差σ决定了分布的幅度。因其曲线呈钟形,因此人们又经常称之为钟形曲线。我们通常所说的标准正态分布是μ = 0,σ = 1的正态分布。




这里只是从结果上产生联系,算法与正态分布无关。


代码实现如下:

void sort(int input[],int output[], int n)
{int m=n;//cout<<m<<endl;int i,j,temp;bool exchange;//交换标志for(i=0;i<m-1;i++){ //最多做n-1趟排序exchange=FALSE; //本趟排序开始前,交换标志应为假for(j=m-2;j>=i;j--) //对当前无序区R[i..n]自下向上扫描if(input[j+1]<input[j]){//交换记录temp=input[j+1]; //R[0]不是哨兵,仅做暂存单元input[j+1]=input[j];input[j]=temp;exchange=TRUE; //发生了交换,故将交换标志置为真}if(!exchange) //本趟排序未发生交换,提前终止算法break;//cout<<input[5]<<endl;} for(int wc1=0; wc1<m; wc1++)//只是来显示排序结果~{cout<<input[wc1]<<" ";}cout << endl;int q=m-1;if((m%2)==0){int mid=m/2;for (int tempmid=0; tempmid<=mid; tempmid++)//注意循环语句的执行顺序{output[mid+tempmid]=input[q];q--;output[mid-tempmid-1]=input[q];q--;}}if((m%2)!=0)//注意循环语句的执行顺序{int mid=q/2;output[mid]=input[q];for (int tempmid=1;tempmid<=mid;tempmid++){q--;output[mid-tempmid]=input[q];q--;output[mid+tempmid]=input[q];}}for(int wc=0; wc<m; wc++){cout<<output[wc]<<" ";}cout << endl;
}


int main()
{int input[] = {3, 6, 1, 9, 7, 8, 2};int wc=0;int nCount = sizeof(input)/sizeof(int);for(wc=0; wc<nCount; wc++)//{cout<<input[wc] << " ";//cout<<"\n"<<endl;}cout << endl;int output[]= {3, 6, 1, 9, 7, 8, 2};sort(input,output, nCount);return 0;
}

测试结果:

当int input[] = {3, 6, 1, 9,7, 8, 2, 10};,结果如下:

3 6 1 9 7 8 2 10
1 2 3 6 7 8 9 10
1 3 7 9 10 8 6 2

当int input[] = {3, 6, 1, 9,7, 8, 2, 10};,结果如下:

3 6 1 9 7 8 2
1 2 3 6 7 8 9
2 6 8 9 7 3 


转载请注明原创链接:http://blog.csdn.net/wujunokay/article/details/11961455






这篇关于整型数组处理算法(一)按照正态分布来排列整型数组元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1065925

相关文章

Python自动化处理PDF文档的操作完整指南

《Python自动化处理PDF文档的操作完整指南》在办公自动化中,PDF文档处理是一项常见需求,本文将介绍如何使用Python实现PDF文档的自动化处理,感兴趣的小伙伴可以跟随小编一起学习一下... 目录使用pymupdf读写PDF文件基本概念安装pymupdf提取文本内容提取图像添加水印使用pdfplum

C# LiteDB处理时间序列数据的高性能解决方案

《C#LiteDB处理时间序列数据的高性能解决方案》LiteDB作为.NET生态下的轻量级嵌入式NoSQL数据库,一直是时间序列处理的优选方案,本文将为大家大家简单介绍一下LiteDB处理时间序列数... 目录为什么选择LiteDB处理时间序列数据第一章:LiteDB时间序列数据模型设计1.1 核心设计原则

基于Redis自动过期的流处理暂停机制

《基于Redis自动过期的流处理暂停机制》基于Redis自动过期的流处理暂停机制是一种高效、可靠且易于实现的解决方案,防止延时过大的数据影响实时处理自动恢复处理,以避免积压的数据影响实时性,下面就来详... 目录核心思路代码实现1. 初始化Redis连接和键前缀2. 接收数据时检查暂停状态3. 检测到延时过

Java利用@SneakyThrows注解提升异常处理效率详解

《Java利用@SneakyThrows注解提升异常处理效率详解》这篇文章将深度剖析@SneakyThrows的原理,用法,适用场景以及隐藏的陷阱,看看它如何让Java异常处理效率飙升50%,感兴趣的... 目录前言一、检查型异常的“诅咒”:为什么Java开发者讨厌它1.1 检查型异常的痛点1.2 为什么说

Python利用PySpark和Kafka实现流处理引擎构建指南

《Python利用PySpark和Kafka实现流处理引擎构建指南》本文将深入解剖基于Python的实时处理黄金组合:Kafka(分布式消息队列)与PySpark(分布式计算引擎)的化学反应,并构建一... 目录引言:数据洪流时代的生存法则第一章 Kafka:数据世界的中央神经系统消息引擎核心设计哲学高吞吐

Go语言使用Gin处理路由参数和查询参数

《Go语言使用Gin处理路由参数和查询参数》在WebAPI开发中,处理路由参数(PathParameter)和查询参数(QueryParameter)是非常常见的需求,下面我们就来看看Go语言... 目录一、路由参数 vs 查询参数二、Gin 获取路由参数和查询参数三、示例代码四、运行与测试1. 测试编程路

Java异常捕获及处理方式详解

《Java异常捕获及处理方式详解》异常处理是Java编程中非常重要的一部分,它允许我们在程序运行时捕获并处理错误或不预期的行为,而不是让程序直接崩溃,本文将介绍Java中如何捕获异常,以及常用的异常处... 目录前言什么是异常?Java异常的基本语法解释:1. 捕获异常并处理示例1:捕获并处理单个异常解释:

MyBatis的xml中字符串类型判空与非字符串类型判空处理方式(最新整理)

《MyBatis的xml中字符串类型判空与非字符串类型判空处理方式(最新整理)》本文给大家介绍MyBatis的xml中字符串类型判空与非字符串类型判空处理方式,本文给大家介绍的非常详细,对大家的学习或... 目录完整 Hutool 写法版本对比优化为什么status变成Long?为什么 price 没事?怎

MySQL中处理数据的并发一致性的实现示例

《MySQL中处理数据的并发一致性的实现示例》在MySQL中处理数据的并发一致性是确保多个用户或应用程序同时访问和修改数据库时,不会导致数据冲突、数据丢失或数据不一致,MySQL通过事务和锁机制来管理... 目录一、事务(Transactions)1. 事务控制语句二、锁(Locks)1. 锁类型2. 锁粒

Java中数组与栈和堆之间的关系说明

《Java中数组与栈和堆之间的关系说明》文章讲解了Java数组的初始化方式、内存存储机制、引用传递特性及遍历、排序、拷贝技巧,强调引用数据类型方法调用时形参可能修改实参,但需注意引用指向单一对象的特性... 目录Java中数组与栈和堆的关系遍历数组接下来是一些编程小技巧总结Java中数组与栈和堆的关系关于