JavaScript落到实处急迅排序的不二等秘书诀解析

正文实例讲述了JavaScript数组基于调换的排序。分享给大家供咱们参谋,具体如下:

正文实例讲述了JavaScript完结赶快排序的章程。分享给我们供大家参照他事他说加以考察,具体如下:

本文实例讲述了JS已毕的计数排序与基数排序算法。分享给大家供大家参考,具体如下:

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>www.jb51.net JS冒泡排序</title>
</head>
<body>
<script>
var array1=new Array(13,55,37,45,9,60,21,10);
document.write("没有交换前 "+array1+"<br>");
var temp;
for(a in array1){
for(b in array1){
if(array1[a]<array1[b]){
temp=array1[a];
array1[a]=array1[b];
array1[b]=temp;
}
}
}
document.write("交换之后的 "+array1);
</script>
</body>
</html>

思想:

计数排序

使用在线HTML/CSS/JavaScript代码运维工具:
,测试运维结果:

透过分治思想、递归方法将数据依次分解为含有很小成分和比较大体素的分歧子种类

计数排序正是轻易的桶排序,三个桶代表数组中1个数出现的个数,所以须求多少个和数组数字范围同样大的支援数组,一般用在限制小于十0的排序,时间复杂度为O(n),空间复杂度为数组的数字范围。

 图片 1

1.在数组中甄选三个成分为规范

/**
 * 范围在 start - end 之间的排序
 * 计数排序需要辅助数组,该辅助数组的长度是待排序数组的范围,所以一般用作范围小于100的排序
 */
function countSort(arr, start, end) {
  var len = arr.length;
  // 桶数组
  var suportArr = new Array(end - start + 1);
  // 结果数组
  var resArr = new Array(len);
  // 初始化桶数组
  for (i = 0; i < suportArr.length; i++) {
    suportArr[i] = 0;
  }
  // 待排序数组中的数组出现,在桶子对应位置+1代表这个数出现的个数+1了
  for (let i = 0; i < len; i++) {
    suportArr[arr[i]]++;
  }
   // 从第1项开始,桶数组加上前一个桶的个数,现在辅助数组的意义变成了每一项的排名了。
  for (let i = 1; i < suportArr.length; i++) {
    suportArr[i] += suportArr[i - 1];
  }
  // 根据辅助数组的排名,从后往前赋值
  for (let i = len - 1; i >= 0; i--) {
    resArr[suportArr[arr[i]] - 1] = arr[i];
    suportArr[arr[i]]--;
  }
  return resArr;
}

PS:这里再为大家推荐1款有关排序的演示工具供我们仿效:

贰.对数组进行遍历,小于基准的因素都移到条件的右手,大于基准的要素都移到规范的左手

基数排序

发表评论

电子邮件地址不会被公开。 必填项已用*标注