算法
关注
分享
扫一扫
文章平均质量分 51
一月清辉
这个作者很懒，什么都没留下…
展开
-
JS全排列的几种算法
问题描述： 给定一个字符串，输出该字符串所有排列的可能。如输入“abc”，输出“abc,acb,bca,bac,cab,cba”我们 都知道3个数字全排列一共有C3^3=6种方法，那么怎么实现呢？ 方法一：（递归） /* 全排列（递归交换）算法 1、将第一个位置分别放置各个不同的元素； 2、对剩余的位置进行全排列（递归）； 3、递归出口为只对一个元素进行全排列。 */ function swap(arr,i,j) { if(i!=j) { v...转载 2021-08-10 11:41:49 · 2006 阅读 · 0 评论 -
排序算法如下----冒泡排序、快速排序、选择排序、插入排序、希尔排序
快速排序 <body> <h4>算法步骤</h4> <ol> <li>先从数列中取出一个数作为“基准”。</li> <li>分区过程：将比这个“基准”大的数全放到“基准”的右边，小于或等于“基准”的数全放到“基准”的左边。 </li> <li>再对左右区间重复第二步，直到各区间只有一个数。</li> </ol> </body> <script转载 2020-09-03 20:40:25 · 207 阅读 · 0 评论