C#求数组中元素的全排列

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

1.算法描述

全排列的第一项是该数组的升序排列,最后一项是该数组的降序排列。本文中用到的了一个函数FindNextArray:从升序排列开始,不断使用函数FindNextArray,可以遍历全部排列,最终到达数组中元素的降序排列。

FindNextArray函数的实现思路:

设有数组array为原数组的一个排列

1)找出数组的最大值

2)从后向前找:找到第一组array[i]>array[i-1]的数,以i位置为signer

3)从signer向后找:找到大于且最接近于array[signer-1]的数array[t]

4)将找到的array[t]和array[signer-1]互换

5)为位置signer之后的元素升序排序

所得的新数组即为原数组的一个新排列

2.相关函数

/// <summary>
/// 输出一个数组的全排列
/// </summary>
/// <param name="array"></param>
private static void PrintFullPermutation(int[] array)
{//0.合法性校验if (array == null || array.Length == 0){return;}//1.复制一个新数组:修改时在临时数组中修改int[] temp = new int[array.Length];for (int i = 0; i < array.Length; i++){temp[i] = array[i];}//2.将新数组升序排列int itemp;for (int i = 0; i < temp.Length; i++){for (int j = i; j < temp.Length; j++){itemp = array[i];array[i] = array[j];array[j] = itemp;}}//3.依次寻找并打印全排序PrintArray(temp);while (!isDesc(temp)){FindNextArray(temp);PrintArray(temp);}
}/// <summary>
/// 打印数组
/// </summary>
/// <param name="array">数组</param>
private static void PrintArray(int[] array)
{for (int i = 0; i < array.Length; i++){Console.Write(array[i].ToString() + '\t');}Console.WriteLine();
}/// <summary>
/// 判断一个数组内元素是否降序排列
/// </summary>
/// <param name="array">数组</param>
/// <returns></returns>
private static bool isDesc(int[] array)
{int temp=array[0];for (int i = 1; i < array.Length; i++){if (array[i] > array[i - 1]){return false;}}return true;
}/// <summary>
/// 找到下一组排列
/// </summary>
/// <param name="array"></param>
private static void FindNextArray(int[] array)
{//1.找出数组的最大值int max = array[0];for (int i = 1; i < array.Length; i++){if (max < array[i]){max = array[i];}}//2.从后向前找:找到第一组后数大于前数,以后数位置为signerint signer = array.Length - 1;for (int i = array.Length - 1; i > 0; i--){if (array[i] > array[i - 1]){signer = i;break;}}//3.从signer向后找:找到大于且最接近于array[signer-1]的数array[t]int t = signer;for (int i = signer; i < array.Length; i++){if (array[i] > array[signer - 1] && array[i] < max){t = i;max = array[t];}}//4.将找到的array[t]和array[signer-1]互换int temp = array[t];array[t] = array[signer - 1];array[signer - 1] = temp;//5.为signer之后的元素升序排序for (int i = signer; i < array.Length; i++){for (int j = i + 1; j < array.Length; j++){if (array[i] > array[j]){temp = array[i];array[i] = array[j];array[j] = temp;}}}
}

3.Main函数调用

static void Main(string[] args)
{//求1234四个数字的全排列int[] array = new int[] { 1, 2, 3, 4 };PrintFullPermutation(array);Console.ReadLine();
}

4.程序运行示例

140738_cLEX_1425762.png

END

转载于:https://my.oschina.net/Tsybius2014/blog/229435

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PHP+Ajax手机移动端发红包实例

PHPAjax手机移动端发红包实例 基本流程&#xff1a;当输入完红包数量和总金额后&#xff0c;PHP会根据这两个值进行随机分配每个金额&#xff0c;保证每个人都能领取到一个红包&#xff0c;且每个红包金额不等&#xff0c;并且所有红包金额总额等于总金额。 实现原理&#xff1…

BIOS误删win10引导 delete boot option如何恢复

BIOS误删win10引导 delete boot option如何恢复 其他系统也可以用来参考,解决只是将原来的配置加回去而已 倒了血霉 说个原则,希望大家在发现错误之后第一时间是保护现场不要乱动,如果在百度或别的地方找到了解决方案,先百度一下这个解决方案是否可行,不然不要轻易尝试,这些解决…

fir fpga 不同截止频率_一种新的FIR滤波器系数量化方法

相对于模拟滤波器&#xff0c;数字滤波器具有高精度、高可靠性、可编程改变滤波特性、便于集成等一系列优点&#xff0c;并且理论上可实现近似理想频率特性的滤波性能。经典的数字滤波器主要包括有限脉冲响应(Finite Impulse Response&#xff0c;FIR)滤波器和无限脉冲响应(Inf…

Linux进程编程3——守护进程

以下内容源于网络资源的学习与整理&#xff0c;如有侵权请告知删除。 一、守护进程介绍 1、进程查看命令ps ps -ajx偏向显示各种有关的ID号&#xff1b;ps -aux偏向显示进程各种占用资源 2、&#xff08;用于向进程发送信号的&#xff09;指令kill “kill -信号编号 进程ID”&a…

pandas用众数填充缺失值_python数据分析包|Pandas-02之缺失值(NA)处理

本篇详解pandas中缺失值&#xff08;Missing data handling&#xff09;处理常用操作。缺失值处理常用于数据分析数据清洗阶段&#xff1b;Pandas中将如下类型定义为缺失值&#xff1a;NaN: ‘’, ‘#N/A’, ‘#N/A N/A’, ‘#NA’, ‘-1.#IND’, ‘-1.#QNAN’,‘-NaN’, ‘-na…

系统设计学习

2019独角兽企业重金招聘Python工程师标准>>> 这里原帖地址: http://www.mitbbs.com/article_t/JobHunting/32492515.html 以下为转载内容 我是分割线 稍微总结一下1. 入门级的news feedhttp://www.quora.com/What-are-best-practices-for-building-somethttp://w…

编码 括号_Java编码规范整理汇总

来源&#xff1a;博学谷 作者&#xff1a;照照在Java的入门过程中&#xff0c;我们首先要养成一个良好的编写代码习惯。那么&#xff0c;了解清楚Java的编码规范就显得尤为必要了。编码格式不仅仅是美不美观的问题。这里我们可以试想一下&#xff0c;如果在Java开发中编码不规范…

rabbitmq消息队列,消息发送失败,消息持久化,消费者处理失败相关

转&#xff1a;https://blog.csdn.net/u014373554/article/details/92686063 项目是使用springboot项目开发的&#xff0c;前是代码实现&#xff0c;后面有分析发送消息失败、消息持久化、消费者失败处理方法和发送消息解决方法及手动确认的模式 先引入pom.xml <!--rabbitmq…

基于nginx实现缓存功能及uptream模块详细使用方法

基于nginx实现缓存功能及uptream模块详细使用方法一般情况下&#xff0c;前端使用nginx做代理或7层负载并向后实现varish/squid做cache server的效果要好的多nginx与squid做缓存比较nginx比squid有着巨大的优势表现在&#xff1a;nginx是异步假如后端的web服务器&#xff0c;当…

linux中的信号1——进程如何处理信号?

以下内容源于朱有鹏嵌入式课程的学习与整理&#xff0c;如有侵权请告知删除。 一、信号概述 1、信号是内容受限的一种异步通信机制 &#xff08;1&#xff09;信号的目的&#xff1a;用来进程间通信&#xff08;IPC&#xff09;、进程和内核间的通信。 &#xff08;2&#xff…

单片机oled显示浮点数函数_问中文编程在单片机上实现一个电子时钟,总共有几步?...

首先介绍开发一下语言&#xff1a;mcuScript&#xff0c;他是一个支持同时支持中文编程和英文编程的弱数据类型的脚本语言。相关介绍可参考前面的两篇文章:彭贞&#xff1a;mcuScript一个洋名字的中文(汉语)编程语言&#xff0c;初体验​zhuanlan.zhihu.com彭贞&#xff1a;mcu…

RabbitMQ的消息确认机制

转&#xff1a;https://www.toutiao.com/a6583957771840913934/?tt_frommobile_qq&utm_campaignclient_share&timestamp1532999387&appnews_article&utm_sourcemobile_qq&iid39062783162&utm_mediumtoutiao_android 一&#xff1a;确认种类 RabbitMQ的…

javascript 文件的同步加载与异步加载

原文:[转载]javascript 文件的同步加载与异步加载HTML 4.01 的script属性 charset: 可选。指定src引入代码的字符集&#xff0c;大多数浏览器忽略该值。 defer: boolean, 可选。延迟脚本执行&#xff0c;相当于将script标签放入页面body标签的底部&#xff0c;js脚本会在docume…

linux中的信号2——alarm、pause函数

以下内容源于朱有鹏嵌入式课程的学习与整理&#xff0c;如有侵权请告知删除。 1、alarm函数 函数原型 函数说明 &#xff08;1&#xff09;内核以API形式提供的闹钟&#xff1b; &#xff08;2&#xff09;可以为当前进程定义闹钟&#xff0c;时间到了会发出SIGALRM信号。 &…

easyexcel 填充模板 格式变了_Qamp;A | 如何制作规范的电子合同模板?

表单中使用电子合同时&#xff0c;不仅需要进行功能设置&#xff0c;还需要制作一份PDF格式的模板&#xff0c;上传到“合同模板”中&#xff0c;才能生成有效的电子合同&#xff0c;接下来&#xff0c;我们一起了解模板的制作方法。制作方法 1. 准备PDF模板首先准备一份PDF格式…

edoc2中标电子文件管理标准ERMS制定项目

2019独角兽企业重金招聘Python工程师标准>>> 据悉&#xff0c;上海鸿翼数字计算机网络有限公司&#xff08;edoc2&#xff09;参加了电子文件管理标准ERMS制定项目的投标&#xff0c;经过精心准备和专业的答辩&#xff0c;凭借多年在电子文件管理领域长期的探索和研…

文件IO——如何实现非阻塞式IO?

以下内容源于朱有鹏嵌入式课程的学习与整理&#xff0c;如有侵权请告知删除。 一、阻塞式IO 1、阻塞式的概念 我们知道&#xff0c;有些函数在调用时&#xff08;比如网络编程中的recv函数&#xff09;&#xff0c;如果某些条件不满足&#xff0c;则会进入等待状态&#xff0c…

散点画三维曲面图_UG 复杂曲面合金零件的数控加工

随着柔性制造、机床数控技术的飞速发展&#xff0c;具有复杂、 精密、小批量、多品种的曲面零件越来越多&#xff0c;如何利用数控 加工技术高质量、高效率加工该类零部件是很有研究价值 的。 本研究利用 UG 软件对复杂曲面合金零件进行三维实 体建模、设计加工工艺过程&#x…

扫盲:php session缓存至memcached中的方法

memcached是一套分布式的快取系统&#xff0c;当初是Danga Interactive为了LiveJournal所发展的&#xff0c;但被许多软件&#xff08;如MediaWiki&#xff09;所使用。这是一套开放源代码软件&#xff0c;以BSD license授权协议发布。[1]memcached仅支持一些非常简单的命令 比…

使用juniversalchardet做字符编码识别

为什么80%的码农都做不了架构师&#xff1f;>>> 在抓取网站的页面的时候最烦人的一件事情之一就是识别原站点的编码&#xff0c;通常来说只有GBK&#xff08;GB2312&#xff09;和UTF8两种&#xff0c;不过依旧需要读取大量Http头信息来识别&#xff0c;有些网站则…