非递归的输出1-N的全排列实例(推荐)

网易游戏笔试题算法题之一，可以用C++,Java,Python，由于Python代码量较小，于是我选择Python语言。

算法总体思路是从1，2，3……N这个排列开始，一直计算下一个排列，直到输出N,N-1,……1为止

那么如何计算给定排列的下一个排列？

考虑[2，3，5，4，1]这个序列，从后往前寻找第一对递增的相邻数字，即3，5。那么3就是替换数，3所在的位置是替换点。

将3和替换点后面比3大的最小数交换，这里是4，得到[2,4,5,3,1]。然后再交换替换点后面的第一个数和最后一个数，即交换5，1。就得到下一个序列[2，4，1，3，5]

代码如下：

def arrange(pos_int):
  #将1-N放入列表tempList中，已方便处理
  tempList = [i+1 for i in range(pos_int)]
  print(tempList)

  while tempList != [pos_int-i for i in range(pos_int)]:
    for i in range(pos_int-1,-1,-1):
      if(tempList[i]>tempList[i-1]):
        #考虑tempList[i-1]后面比它大的元素中最小的，交换。
        minmax = min([k for k in tempList[i::] if k > tempList[i-1]])
        #得到minmax在tempList中的位置
        index = tempList.index(minmax)
        #交换
        temp = tempList[i-1]
        tempList[i-1] = tempList[index]
        tempList[index] = temp

        #再交换tempList[i]和最后一个元素，得到tempList的下一个排列
        temp = tempList[i]
        tempList[i] = tempList[pos_int-1]
        tempList[pos_int-1] = temp

        print(tempList)
        break
          
  
  
arrange(5)  

以上这篇非递归的输出1-N的全排列实例(推荐)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# 递归输出全排列  # 给大家  # 递归  # 可以用  # 是从  # 希望能  # 然后再  # 网易  # 这篇  # 较小  # 小编  # 大家多多  # style  # span  # color  # strong  # index  # break  # def  # Java  # temp 

相关文章： 如何通过远程VPS快速搭建个人网站？  如何用腾讯建站主机快速创建免费网站？  javascript中对象的定义、使用以及对象和原型链操作小结  陕西网站制作公司有哪些,陕西凌云电器有限公司官网？  建站之星后台管理如何实现高效配置？  电商网站制作公司有哪些,1688网是什么意思？  视频网站app制作软件,有什么好的视频聊天网站或者软件？  微信推文制作网站有哪些,怎么做微信推文，急？  ,巨量百应是干嘛的？  网站制作壁纸教程视频,电脑壁纸网站？  如何高效利用亚马逊云主机搭建企业网站？  定制建站流程步骤详解：一站式方案设计与开发指南  如何选择香港主机高效搭建外贸独立站？  西安大型网站制作公司,西安招聘网站最好的是哪个？  如何通过FTP空间快速搭建安全高效网站？  已有域名如何快速搭建专属网站？  如何挑选最适合建站的高性能VPS主机？  长春网站建设制作公司,长春的网络公司怎么样主要是能做网站的？  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异？  如何优化Golang Web性能_Golang HTTP服务器性能提升方法  如何快速完成中国万网建站详细流程？  香港服务器网站生成指南：免费资源整合与高速稳定配置方案  我的世界制作壁纸网站下载,手机怎么换我的世界壁纸？  常州自助建站费用包含哪些项目？  制作网站的网址是什么,请问后缀为.com和.com.cn还有.cn的这三种网站是分别是什么类型的网站？  广州美橙建站如何快速搭建多端合一网站？  如何在Golang中指定模块版本_使用go.mod控制版本号  专业网站建设制作报价,网页设计制作要考什么证？  如何快速选择适合个人网站的云服务器配置？  西安专业网站制作公司有哪些,陕西省建行官方网站？  代购小票制作网站有哪些,购物小票的简要说明？  如何自定义建站之星模板颜色并下载新样式？  深圳 网站制作,深圳招聘网站哪个比较好一点啊？  ppt在线制作免费网站推荐,有什么下载免费的ppt模板网站？  python的本地网站制作,如何创建本地站点？  如何批量查询域名的建站时间记录？  如何在云服务器上快速搭建个人网站？  公司网站设计制作厂家,怎么创建自己的一个网站？  清单制作人网站有哪些,近日“兴风作浪的姑奶奶”引起很多人的关注这是什么事情？  如何在景安服务器上快速搭建个人网站？  企业在线网站设计制作流程,想建设一个属于自己的企业网站，该如何去做？  广州建站公司哪家好？十大优质服务商推荐  如何选择CMS系统实现快速建站与SEO优化？  如何高效生成建站之星成品网站源码？  安徽网站建设与外贸建站服务专业定制方案  网站按钮制作软件,如何实现网页中按钮的自动点击？  建站一年半SEO优化实战指南：核心词挖掘与长尾流量提升策略  如何确保FTP站点访问权限与数据传输安全？  南平网站制作公司,2025年南平市事业单位报名时间？  如何在阿里云虚拟主机上快速搭建个人网站？