首页 > 编程语言 >javascript: Bubble Sort

javascript: Bubble Sort

时间:2023-10-01 21:45:44浏览次数:40  
标签:Sort console log javascript getstr var myStr Bubble arry

 

//  Sorting Algorithms int JavaScript
/**
* file Sort.js
* 1. Bubble Sort冒泡排序法
*/
function BubbleSort(arry, nszie)
{
    var i, j, temp;
    var swapped;
    for (i = 0; i < nszie - 1; i++)
    {
        swapped = false;
        for (j = 0; j < nszie - i - 1; j++)
        {
            if (arry[j] > arry[j + 1])
            {
                // Swap arry[j] and arry[j+1]
                temp = arry[j];
                arry[j] = arry[j + 1];
                arry[j + 1] = temp;
                swapped = true;
            }
        }
 
        // IF no two elements were
        // swapped by inner loop, then break
        if (swapped == false)
        break;
    }
	
	return arry
}
 
function stringArray(arry, size)
{
  //console.log(arry);
  var myStr=new Array();
  var getstr="";
  /**/
  var i;
  for (i = 0; i < size; i++)
  {
      getstr=getstr+arry[i].toString() + "<br/>";
	  myStr[i]=arry[i].toString();
	  console.log(myStr[i]);
  }	
  return getstr;//myStr.join(" ");
}


/**

*/
function printArray(arry, size)
{
  var getstr="";
  var i;
  for (i = 0; i < size; i++)
  {
      console.log(arry[i] + " ");
	  getstr=getstr+arry[i]+" ";
  }
  return getstr;
}

  

调用:

<!doctype html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width,initial-scale=1.0,maximum-scale=1.0,minimum-scale=1.0,user-scalable=no">
<meta http-equiv="X-UA-Compatible" content="ie=edge">	
<title>成长开始,geovindu,涂聚文,Geovin Du</title>
		<meta name="Description" content="geovindu"/>
<meta name="Keywords" content="geovindu"/>
<meta name="author" content="geovindu"/>
	<script  src="js/jquery-3.6.0.js"></script>
	<script src="js/SortAlgorithm/Sort.js"></script>
	<script type="text/javascript">

 $(document).ready(function () {
// 1. Bubble Sort冒泡排序法
var arry = [ 64, 34, 25, 112, 220, 11, 90 ];
var  nzie= arry.length;
var geovindu=BubbleSort(arry, nzie);
console.log(geovindu)
var myStr=new Array();
var i;
  for (i = 0; i < nzie; i++)
  {
       //getstr=getstr+arry[i].toString() + "<br/>";
	  myStr[i]=geovindu[i].toString();
	  console.log(geovindu[i].toString());	 
  }
console.log(myStr.join("<br/>"));
//stringArray(arry,nsize)
console.log("Bubble Sorted array: ");
 var getstr=printArray(arry, nzie);
console.log("str:"+getstr)	 
$("#txtgeovindu").html(getstr);
txtgeovindu.innerHTML = getstr;//stringArray(geovindu,nsize);	 
$("#geovindu").html("1.泡冒泡排序Bubble Sorted:<br/>"+myStr.join("<br/>"));	 
 });
	</script>
</head>

<body>
<textarea id="txtgeovindu" class="geovindu" name="" cols="30" rows="10"></textarea>
<div id="geovindu"></div>
</body>
</html>

  

 

标签:Sort,console,log,javascript,getstr,var,myStr,Bubble,arry
From: https://www.cnblogs.com/geovindu/p/17739311.html

相关文章

  • 无涯教程-JavaScript - WEBSERVICE函数
    描述WEBSERVICE函数从Internet或Intranet上的Web服务返回数据。语法WEBSERVICE(url)争论Argument描述Required/OptionalurlTheURLofthewebservice.RequiredNotes如果参数无法返回数据,则WEBSERVICE返回#VALUE!错误值。如果参数导致一个无效的字符串或包......
  • 无涯教程-JavaScript - ENCODEURL函数
    描述ENCODEURL函数返回URL编码的字符串。语法ENCODEURL(text)争论Argument描述Required/OptionalTextAstringtobeURLencoded.Required适用性Excel2013,Excel2016Example参考链接https://www.learnfk.com/javascript/advanced-excel-statistical-encode......
  • 无涯教程-JavaScript - UPPER函数
    描述UPPER函数将文本转换为大写。语法UPPER(text)争论Argument描述Required/OptionalText您要转换为大写的文本。文本可以是引用或文本字符串。Required适用性Excel2007,Excel2010,Excel2013,Excel2016Example参考链接https://www.learnfk.com/javascri......
  • 无涯教程-JavaScript - UNICODE函数
    描述UNICODE函数返回与文本的第一个字符相对应的数字(代码点)。语法UNICODE(text)争论Argument描述Required/OptionalTextTextisthecharacterforwhichyouwanttheUnicodevalue.RequiredNotes如果文本包含部分替代或无效的数据类型,则UNICODE返回#VALUE!......
  • Javascript之Object、Array
    Object.keys 对象的键转化为数组Object.values 对象的属性值转化为数组Object.assign 对象的合并 Array.from()伪数组对象的属性值转化为数组。类似Object.valuesArray.reduce 将数组的值减为单个值(从左到右)   ......
  • Go每日一库之159:bubbletea(控制台界面程序)
    简介[bubbletea](https://github.com/charmbracelet/bubbletea)是一个简单、小巧、可以非常方便地用来编写TUI(terminalUserInterface,控制台界面程序)程序的框架。内置简单的事件处理机制,可以对外部事件做出响应,如键盘按键。一起来看下吧。先看看bubbletea能做出什么效果:感谢k......
  • 无涯教程-JavaScript - UNICHAR函数
    描述UNICHAR函数返回给定数字值引用的Unicode字符。语法UNICHAR(number)争论Argument描述Required/OptionalNumberNumberistheUnicodenumberthatrepresentsthecharacter.RequiredNotes返回的Unicode字符可以是字符串,如UTF-8或UTF-16代码。如果Unicod......
  • 无涯教程-JavaScript - T函数
    描述T函数返回值所引用的文本。语法T(value)争论Argument描述Required/OptionalValueThevalueyouwanttotest.RequiredNotes如果value是或引用文本,则T返回值。如果值不引用文本,则T返回""(空文本)。通常不需要在公式中使用T函数,因为MicrosoftExcel会根......
  • 无涯教程-JavaScript - SUBSTITUTE函数
    描述在文本字符串中用new_text替换old_text。语法SUBSTITUTE(text,old_text,new_text,[instance_num])争论Argument描述Required/OptionalTextThetextorthereferencetoacellcontainingtextforwhichyouwanttosubstitutecharacters.RequiredOld_t......
  • 无涯教程-JavaScript - RIGHT函数
    描述RIGHT函数根据您指定的字符数返回文本字符串中的最后一个或多个字符。RIGHTB根据您指定的字节数返回文本字符串中的最后一个或多个字符。RIGHT适用于使用单字节字符集(SBCS)的语言,而RIGHTB适用于使用双字节字符集(DBCS)的语言。您计算机上的默认语言设置会影响返回值,如......