计算机通识/14:算法常识/算法常识-01

简介: 计算机通识/14:算法常识/算法常识-01

使用JavaScript数组arrList完成下列需求 (算法编程题,完成度越高,得分越高)


先将每个奇数存到oddRepeat数组中,将每个偶数存到evenRepeat数组中(数字不去重,出现几次写几次)


再对整个数组进行去重并执行排序操作(数字从大到小排序,不允许使用JavaScript内置函数sort实现)


最后,将排序后的数据保存到数组list中

最终结果如下所示:


var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]
{
  list: [ 26, 18, 11, 9, 8, 6, 5, 3, 2, 1, 0 ],
  evenRepeat: [ 0, 2, 6, 8, 0, 18, 26, 8, 2, 18 ],
  oddRepeat: [ 1, 9, 1, 11, 5, 1, 11, 3, 5 ]
}


var arrList = [1, 9, 0, 2, 1, 6, 8, 11, 0, 5, 18, 1, 26, 11, 8, 2, 3, 5, 18]
var evenRepeat = [];
var oddRepeat = [];
for(var i = 0; i <= arrList.length; i++){
  if(arrList[i] % 2 == 0){
    oddRepeat.push(arrList[i])
  }else{
    evenRepeat.push(arrList[i])
  }
}
for (var i = 0; i < oddRepeat.length; i++) {
  for (var j = 0; j < oddRepeat.length; j++) {
    if (oddRepeat[i] < oddRepeat[j]) {
      var t = oddRepeat[i];
      oddRepeat[i] = oddRepeat[j];
      oddRepeat[j] = t;
    }
    if (evenRepeat[i] < evenRepeat[j]) {
      var k = evenRepeat[i];
      evenRepeat[i] = evenRepeat[j];
      evenRepeat[j] = k;
    }
  }
}
console.log('list: ',arrList,'\n{')
console.log('oddRepeat: ',oddRepeat)
console.log('evenRepeat: ',evenRepeat,'\n}')
目录
相关文章
|
10天前
|
人工智能 并行计算 算法
量子计算算法:超越经典计算机的边界
量子计算基于量子力学原理,利用量子位、量子叠加和量子纠缠等特性,实现并行计算和高效处理复杂问题。核心算法如Shor算法和Grover算法展示了量子计算在大数分解和搜索问题上的优势。尽管面临量子位稳定性和规模化等挑战,量子计算在化学模拟、优化问题和人工智能等领域展现出巨大潜力,预示着未来的广泛应用前景。
|
2月前
|
机器学习/深度学习 人工智能 算法
量子计算算法:超越经典计算机的边界
【10月更文挑战第30天】量子计算基于量子力学原理,通过量子比特和量子门实现超越经典计算机的计算能力。本文探讨量子计算的基本原理、核心算法及其在密码学、化学、优化问题和机器学习等领域的应用前景,并讨论当前面临的挑战与未来发展方向。
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-19
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-19
58 3
|
2月前
|
存储 人工智能 算法
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-13(上)
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-13(上)
37 2
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-16
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-16
38 1
|
2月前
|
机器学习/深度学习 人工智能 算法
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-15
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-15
53 1
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-14
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-14
44 1
|
2月前
|
存储 人工智能 算法
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-18
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-18
40 0
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-17
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-17
61 0
|
2月前
|
存储 机器学习/深度学习 人工智能
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-13(下)
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-13(下)
54 0