输入任意数量，进行正向、反向排序

程序员文章站 2022-07-10 13:00:53

输入任意数量，进行正向、反向排序方法一：冒泡排序法；（1）原理：思路： a)比较两个相邻的元素，如果后一个比前一个大，则交换位置 b) 第一轮的时候最后一个元素应该是最大的一个 c) 按照第一步的方法进行两个相邻的元素的比较，由于最后一个元素已经是最大的了，所以最后一个元素不用比较。...</div> <div class="content"> <h1> <a id="_0" target="_blank" rel="nofollow" href="/default/index/url?u=aHR0cHM6Ly93d3cuMTBxaWFud2FuLmNvbQ=="></a>输入任意数量，进行正向、反向排序</h1> <ol><li>方法一：冒泡排序法； （1）原理： 思路： a)比较两个相邻的元素，如果后一个比前一个大，则交换位置 b) 第一轮的时候最后一个元素应该是最大的一个 c) 按照第一步的方法进行两个相邻的元素的比较，由于最后一个元素已经是最大的了，所以最后一个元素不用比较。 </li></ol> <pre><code class="prism language-javascript"><!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <script type="text/javascript"> /** * 输入变量，判断大小冒泡 * for循环2次，第一次找出最大值，第二次从小到大排序， */ // 比如数组元素4个，长度即为4，但索引为3. var flag = false; var j; var temp; var bong=false; function com(arr) { for (i = 0; i < arr.length - 1; i++) { for (j = 0; i < arr.length - 1 - j; j++) { if(bong){ bubbleSort1(arr); } else{ // 顺序 bubbleSort(arr); } } //如果原本的值就是有序的，则不必进入if判断 if (!flag) { // alert("hello"); break; } } return arr; } function bubbleSort1(arr) { if (arr[j] < arr[j + 1]) { flag = true; var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } function bubbleSort(arr) { if (arr[j] > arr[j + 1]) { flag = true; var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } //prompt()函数返回值为String类型，用+隐式转为Number var numArr = []; var num = +prompt("请输入需要比较大小的数量:"); for (var i = 0; i < num; i++) { numArr[i] = prompt("请输入第" + (i + 1) + "个数："); } com(numArr); alert("从小到大的顺序为："+numArr.join(" ")); bong=true; com(numArr); alert("从大到小的顺序为："+numArr.join(" ")); </script> </head> <body> </body> </html> </code></pre> <ol start="3"><li>数组sort()方法、reverse()方法。</li></ol> <pre><code class="prism language-javascript"><!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <script type="text/javascript"> //prompt()函数返回值为String类型，用+隐式转为Number var numArr = []; var num = +prompt("请输入需要比较大小的数量:"); for (var i = 0; i < num; i++) { numArr[i] = prompt("请输入第" + (i + 1) + "个数："); } //sort()与reverse()都会修改原值 numArr.sort(); alert(numArr); numArr.reverse(); alert(numArr); </script> </head> <body> </body> </html> </code></pre> 本文地址：https://blog.csdn.net/w18789476022/article/details/109277102 </div> <div class="tags"> 相关标签： <a href="/t/JS%E7%AC%94%E8%AE%B0%E6%B6%89%E5%8F%8A%E4%BB%A3%E7%A0%81/" target="_blank"> JS笔记涉及代码 </a> <a href="/t/javascript/" target="_blank"> javascript </a> </div> <div class="info-pre-next"> 上一篇： <a href="/article/1708650.html"> AI制作漂亮质感的甜蜜蜂巢背景图案 </a> 下一篇： <a href="/article/1708652.html"> 电脑安装KeyShot软件后打开出现黑屏该如何解决? </a> </div> <div class="wz_tuijian"> 推荐阅读 <ul> <li> <a href="/article/1708651.html" target="_blank" title="输入任意数量，进行正向、反向排序"> <h2> 输入任意数量，进行正向、反向排序 </h2> </a> </li> <li> <a href="/article/279269.html" target="_blank" title="输入任意数量，进行正向、反向排序"> <h2> 输入任意数量，进行正向、反向排序 </h2> </a> </li> </ul> </div> </article> </div> </main> <footer><div class="box"><div class="ft_nav"><div class="ft_about">关于网站<ul><li><a href="/sitemap.xml" target="_blank" title="网站地图">网站地图</a></li><li><a href="/list/2/" title="最新程序员文章站">最新程序员文章站</a></li></ul></div><div class="ft_contact"><ul><li>本站所有数据收集于网络如有侵犯到您的权益，请联系我们进行下架处理。</li><li class="email_show"></li></ul></div></div><div class="copyright"><div class="cr_left"> 备案号：<a href="https://beian.miit.gov.cn/#/Integrated/index" target="_blank">粤ICP备20058927号</a>© Copyright © 2020-2022 www.superweb999.com 程序员文章站. </div></div></div></footer> </body> </html>