美文网首页
全排序算法

全排序算法

作者: 你期待的花开 | 来源:发表于2018-08-22 16:10 被阅读31次

简介

从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

公式:全排列数f(n)=n!(定义0!=1),如1,2,3三个元素的全排列为:

* 1,2,3
* 1,3,2
* 2,1,3
* 2,3,1
* 3,1,2
* 3,2,1

共3*2*1=6种。

js 实现

var arr = ["a", "b", "c", "d"];
var d=arr.length;
while (d--)
{    
    for (var i = 0, len = arr.length - 1; i < len; ++i)
    {
        var f1 = arr[i + 1]; 
        arr[i + 1] = arr[i];
        arr[i] = f1;
        console.log(arr);
    }
}
运行结果

相关文章

  • MySql性能(9)- mysql的order by的工作原理

    全字段排序 rowid排序 全字段排序和rowid排序3.1 联合索引优化3.2 覆盖索引优化 优先队列算法 优化...

  • 全排序算法

    简介 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。...

  • Java算法

    来咯来咯,这份超全Java算法整理它来咯!包含:二分查找、冒泡排序、插入排序、快速排序、希尔排序、归并排序、桶排序...

  • java实现快速排序、归并排序、希尔排序、基数排序算法...

    快速排序算法 归并排序算法 希尔排序算法 基数排序算法

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 算法学习(1)-排序算法

    八大排序算法九大排序算法再总结[经典排序算法][集锦][直观学习排序算法] 视觉直观感受若干常用排序算法 快速排序...

  • 经典排序算法总结

    经典排序算法集锦 冒泡法 排序算法入门之冒泡排序 排序算法入门之冒泡排序优化

  • 前端算法学习-第一篇

    冒泡排序算法 冒泡排序算法是最慢的排序算法之一,也是最容易实现的排序算法。之所以叫冒泡排序是因为使用这种算法排序时...

  • 七大排序算法之冒泡排序

    七大排序算法之冒泡排序 @(算法笔记)[排序算法, 冒泡排序, C++实现] 冒泡排序介绍 冒泡排序是七大排序算法...

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

网友评论

      本文标题:全排序算法

      本文链接:https://www.haomeiwen.com/subject/gnxyiftx.html