经典编程问题之：选择排序、冒泡排序、汉诺塔游戏，均用js代码实现

约定不等于承诺〃 2022-09-23 14:55 29阅读 0赞

**1.       排序问题**

**a)      选择排序**

//选择排序，第一个和逐一和后面每个数比较，比较后交换使得第一个数成为较大/小值后，第一个数后面所有数比较完了就得到了最大/小值（第一趟比较完毕），然后第二个和后面每个数比较得到 第二大/小值。。。

var a=\[10,1,29,8,19,11,20,12,56,78\];

for(var i=0;i<a.length-1;i++)\{

for(var j=i+1;j<a.length;j++)\{

if(a\[i\]>a\[j\])\{

var temp ;

temp = a\[i\] ;

a\[i\]  = a\[j\];

a\[j\]=temp;

\}

\}

\}

a;

**b)      冒泡排序**

//冒泡排序，第一个和第二数个比较大小，根据比较情况选择是否冒泡（交换位置），

第二个数和第三个数比较，根据比较情况选择是否冒泡（交换位置）。。。第一趟比较完毕，最大/小值已放到最最后一位，然后第二趟

var a=\[10,1,29,8,19,11,20,12,56,78\];

for(var i=0;i<a.length;i++)\{//控制循环趟数

for(varj=0;j<a.length-1;j++)\{//每趟进行冒泡比较

if(a\[j\]>a\[j+1\])\{

var temp ;

temp = a\[j\] ;

a\[j\]  = a\[j+1\];

a\[j+1\]=temp;

\}

\}

\}

a;

上面代码虽然可以实现冒泡排序的效果，但是不够优化

如果冒泡排序10个数，只需要循环9趟即可，因为循环第10趟是排序已经排好。再就是外循环跑一趟，实际上已经把最大/小值冒泡到最后位置，所以内循环进行冒泡排序不在需要和已经冒泡好的数据进行比较。

故此，优化后的代码是：

var a=\[10,1,29,8,19,11,20,12,56,78\];

for(var i=0;i<a.length-1;i++)\{//控制循环趟数，排序数字个数减一

//每趟进行冒泡比较，已经冒泡的数字不在循环比较

for(varj=0;j<a.length-1-i;j++)\{

if(a\[j\]>a\[j+1\])\{

var temp ;

temp = a\[j\] ;

a\[j\]  = a\[j+1\];

a\[j+1\]=temp;

\}

\}

\}

a;

1.       汉诺塔问题

![Center][]

这是典型的函数递归调用问题

1）  当A塔上只有1个圆盘，可直接从A—>C。

2）  当A塔上有2个圆盘， A—>B（小圆盘），A—>C（大圆盘），B—>C（小圆盘）。

当有2个圆盘时，需要借助B柱子进行转换。

3）  当我们有很多圆盘时，我们可以看做2个圆盘，最下面的大圆盘 和其上面的所有圆盘当做小圆盘。这样我们就可以用函数递归调用了。

比如A柱上有10个圆盘，我们需要把A柱10号大圆盘 上所有圆盘移动 B柱，这样10号大圆盘盘就可以移动到C柱。我们想要把10号圆盘上的所有圆盘移动到B柱，我们就需要把9号圆盘上所有圆盘移动到A柱，这样9号圆盘就可以移动到B柱。感觉有点说不清，画个图：

![Center 1][]

/\*\*

\*@param num 盘子数

\*@param A 当前柱子

\*@param B 中间柱子

\*@param C 目标柱子

\*/

function  hanLuo(num,A,B,C)\{

if(num==1)\{

console.log(A+'-->'+C);//只有一个盘子A-->C

\}else\{

hanLuo(num-1,A,C,B);//将num-1个盘子从A-->B

console.log(A+'-->'+C);   //将最下面的盘子（num）盘子，从A柱子移动到C柱子

hanLuo(num-1,B,A,C)//将num-1个盘子从B-->C

\}

\}

hanLuo(2,'A','B','C');

function  hanLuo(num,A,B,C)\{

if(num==1)\{

returnA+'-->'+C+',';//只有一个盘子A-->C

\}else\{

var str1 =hanLuo(num-1,A,C,B);//将num-1个盘子从A-->B

var str3 =A+'-->'+C+','; //将最下面的盘子（num）盘子，从A柱子移动到C柱子

var str2 =hanLuo(num-1,B,A,C)//将num-1个盘子从B-->C

return str1+str3+str2;

\}

\}

hanLuo(2,'A','B','C');

[Center]: /images/20220720/1ccebfac326b447aaf2cf4d373b0d671.png
[Center 1]: /images/20220720/6b46a6a08a56431db2485b82e200fa82.png

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关用python实现冒泡排序和选择排序（Python经典编程案例）

1. 冒泡排序： def bubble_sort(list): for i in range(0, len(list)): ...

r囧r小猫/ 2024年04月17日 05:51/ 0 赞/ 52 阅读

相关汉诺塔问题

import java.util.Scanner; / 汉诺塔问题不考虑中转，只考虑起始柱子到目标柱子的移动记住始终一点：中间一个不管是啥柱

素颜马尾好姑娘i/ 2022年09月30日 00:32/ 0 赞/ 153 阅读

相关经典编程问题之：选择排序、冒泡排序、汉诺塔游戏，均用js代码实现

1. 排序问题 a) 选择排序 //选择排序，第一个和逐一和后面每个数比较，比较后交换使得第一个数成为较大/小值后，第一个数后面所有数比较完了就得到了

约定不等于承诺〃/ 2022年09月23日 14:55/ 0 赞/ 30 阅读

相关汉诺塔问题

1.汉诺塔问题：如果将n个盘子（由小到大）从a通过b，搬到c，搬运过程中不能出现小盘子在大盘子下面的情况。分析：这个一个递归问题。只要将n-1个盘子从a通过c（没有中间点肯

刺骨的言语ヽ痛彻心扉/ 2022年08月20日 10:14/ 0 赞/ 219 阅读

相关经典问题之汉诺塔

问题描述：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘

末蓝、/ 2022年05月19日 04:13/ 0 赞/ 167 阅读

相关汉诺塔问题

汉诺塔汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵

爱被打了一巴掌/ 2022年05月18日 00:40/ 0 赞/ 251 阅读

相关汉诺塔问题

问题描述：相传在[古印度][Link 1]圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺

向右看齐/ 2022年04月17日 05:12/ 0 赞/ 285 阅读

相关汉诺塔问题

汉诺塔问题是经典的递归问题，它的递归类型是：求解问题的方法是递归的。解题思路： 1. 首先将n-1个盘子从X借助Z移动到Y。 2. 将第n个盘子从X移动到Z。 3.

ゝ一世哀愁。/ 2022年03月15日 15:48/ 0 赞/ 215 阅读

相关汉诺塔问题

汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新

梦里梦外;/ 2021年09月28日 17:06/ 0 赞/ 459 阅读

相关汉诺塔问题

汉诺塔问题 -------------------- 文章目录汉诺塔问题 1. 问题描述 2. 问题分析 3. 代

刺骨的言语ヽ痛彻心扉/ 2021年09月23日 23:26/ 0 赞/ 338 阅读