python二分法查找算法_排序算法和二分法查找

请填充代码,使mySort()能使传入的参数按照从小到大的顺序显示出来。

function mySort() {

var tags = new Array();

for (var i = 0; i < arguments.length; i++) {

tags.push(arguments[i]);

}

tags.sort(function sortNum(a, b) {

return a - b;

});

return tags;

}

var result = mySort(50, 11, 16, 32, 24, 99, 57, 100);

console.info(result);

冒泡排序

function bubbleSort(arr) {

for (var i = 0; i < arr.length; i++) {

for (var j = 0; j < arr.length - i; j++) {

var temp = 0;

// ">" 从小到大排序

// "<" 从大到小排序

if (arr[j] > arr[j + 1]) {

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

return arr;

}

快速排序

function quickSort(elements) {

if (elements.length <= 1) {

return elements;

}

var pivotIndex = Math.floor(elements.length / 2);

var pivot = elements.splice(pivotIndex, 1)[0];

var left = [];

var right = [];

for (var i = 0; i < elements.length; i++) {

if (elements[i] < pivot) {

left.push(elements[i]);

} else {

right.push(elements[i]);

}

}

return quickSort(left).concat([pivot], quickSort(right));

}

插入排序

insertSort = function (elements) {

var i = 1,

j, step, key, len = elements.length;

for (; i < len; i++) {

step = j = i;

key = elements[j];

while (--j > -1) {

if (elements[j] > key) {

elements[j + 1] = elements[j];

} else {

break;

}

}

elements[j + 1] = key;

}

return elements;

};

二分查找-递归方法

function binarySearch(arr, key, leftIndex, rightIndex) {

if (leftIndex > rightIndex) {

return -1;

}

var mid = parseInt((leftIndex + rightIndex) / 2);

if (arr[mid] == key) {

return mid;

} else if (arr[mid] > key) {

rightIndex = mid - 1;

return binarySearch(arr, key, leftIndex, rightIndex);

} else if (arr[mid] < key) {

leftIndex = mid + 1;

return binarySearch(arr, key, leftIndex, rightIndex);

}

}

二分查找-非递归方法

function binarySearch(arr, key) {

var leftIndex = 0,

rightIndex = arr.length - 1;

while (leftIndex <= rightIndex) {

var mid = parseInt((leftIndex + rightIndex) / 2);

if (arr[mid] == key) {

return mid;

} else if (arr[mid] < key) {

leftIndex = mid + 1;

} else if (arr[mid] > key) {

rightIndex = mid - 1;

} else {

return -1;

}

}

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/490519.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

深度解读达芬奇架构:华为AI芯片的“秘密武器”

本文转自华为官网2019年6月&#xff0c;华为发布全新8系列手机SoC芯片麒麟810&#xff0c;首次采用华为自研达芬奇架构NPU&#xff0c;实现业界领先端侧AI算力&#xff0c;在业界公认的苏黎世联邦理工学院推出的AI Benchmark榜单中&#xff0c;搭载麒麟810的手机霸榜TOP3&#…

FGSM(Fast Gradient Sign Method)python实现

有现成的库cleverhans可以调用 https://github.com/cleverhans-lab/cleverhans 这个库是用tensorflow实现的&#xff0c;但也实现了pytorch版本 因为我调用的是pytorch版本&#xff0c;我接下来大概讲一下如何使用 他们给出了一个调用pytorch版本的例子&#xff1a; https…

记忆化搜索 codevs 2241 排序二叉树

codevs 2241 排序二叉树 ★ 输入文件&#xff1a;bstree.in 输出文件&#xff1a;bstree.out 简单对比时间限制&#xff1a;1 s 内存限制&#xff1a;128 MB 【问题描述】 一个边长为n的正三角形可以被划分成若干个小的边长为1的正三角形&#xff0c;称为单位三角形。 …

窥探当今AI芯片中的类脑模型

来源&#xff1a;脑人言撰文丨邓 磊&#xff08;加州大学-圣塔芭芭拉分校UCSB 博士后&#xff09;责编丨高茂森 Soma排版丨夏獭科学研究的动机&#xff0c;并非仅仅是出于能看到多酷炫的应用&#xff0c;而是因为我们尚有诸多未知世界需要探寻&#xff0c;这是一切应用的前提。…

mysql调优_MYSQL企业常用架构与调优经验分享

一、选择Percona Server、MariaDB还是MYSQL1、Mysql三种存储引擎MySQL提供了两种存储引擎&#xff1a;MyISAM和 InnoDB&#xff0c;MySQL4和5使用默认的MyISAM存储引擎。从MYSQL5.5开始&#xff0c;MySQL已将默认存储引擎从MyISAM更改为InnoDB。MyISAM没有提供事务支持&#xf…

shutdown-t-s3600定时关机

winr定时关机shutdown-t-s3600 单位 秒

pycharm无缘无故打开Nosetest

一个正常的代码&#xff0c;本来前几天可以正常run&#xff0c;突然有一天点击run之后不是运行程序&#xff0c;而是报错一堆&#xff1a; Launching Nosetest with arguments。。。 usage: _jb_nosetest_runner.py 。。。 _jb_nosetest_runner.py: error: unrecognized arg…

python按比例生成数据组_基于python中的一个值生成“正态分布”数据

通过施加总和temp100你介绍的依赖至少两个数据点之间&#xff0c;因此无法建立一套独立的采样随机数据点。 一个简单的例子&#xff1a; 想象一下投币。系统中的随机性正好是一个二进制结果&#xff0c;或1位。 想象一下两个硬币翻转。系统中的随机性恰好是两个二进制结果或2位…

SpringMVC学习--参数绑定

spring参数绑定过程 从客户端请求key/value数据&#xff0c;经过参数绑定&#xff0c;将key/value数据绑定到controller方法的形参上。springmvc中&#xff0c;接收页面提交的数据是通过方法形参来接收。而不是在controller类定义成员变更接收。 默认支持的类型直接在controll…

matlab与ie交互

clc clear ieactxserver(internetexplorer.application); ie.Navigate(网址); while ~strcmp(ie.readystate,READYSTATE_COMPLETE) pause(.01) end loginnameie.document.getElementById(输入用户名的LABEL的id); loginname.value用户名; passwordie.document.getElementById(输…

MySQL windows安装

https://www.cnblogs.com/winton-nfs/p/11524007.html

现代物理学7大经典问题,你能理解几个?或许一个都不能理解

来源&#xff1a;搜狐新闻算法与数学之美相对论相对论是物理学中两大著名理论之一&#xff0c;两者都是阿尔伯特爱因斯坦提出的。1905年爱因斯坦出版了狭义相对论&#xff0c;后者确定最终宇宙速度极限&#xff1a;光速。并称时间因某物体移动的速度而实现加速或者减慢。1916年…

unity asset store下载不了_Unity手游实战:从0开始SLG——资源管理系统-基础篇(三)AssetBundle原理...

先用一句话介绍一下AssetBundle吧。AssetBundle系统提供了一种压缩文件的格式&#xff0c;可以把1到多个文件进行索引和序列化。Unity项目在交付安装之后&#xff0c;会通过AssetBundle对不包含代码的资源进行更新。这就允许开发人员先提交一个小的应用程序包&#xff0c;将运行…

《人月神话》阅读笔记(三)

我又一次在相关书籍看到了文档的重要性 数据的表现形式是编程的根本。创造出自精湛的技艺&#xff0c;精炼、充分和快速的程序也是如此。 技艺改进的结果往往是战略上的突破&#xff0c;而不仅仅是技巧上的提高。 这种战略上突破有时是一种新的算法&#xff0c;如快速傅里叶变…

matlab中GUIDE的UItable居中方法

需要借助JAVA&#xff0c;代码示意如下&#xff1a; import javax.swing.*; %导入javax.swing类 table findjobj(handles.uitable1); %需要findjobj.m文件&#xff0c;matlab中是没有的 table1 get(table,Viewport); jtable get(table1,View); renderer jtable.getCellRe…

MySQL Workbench运行脚本

首先在SCHEMAS区域右击&#xff0c;选择创建“create schema” 填入自定义名称&#xff0c;点击“apply” 在弹出来的框中点击“apply”&#xff0c;再在弹出来的框中点击finish 点击菜单栏“file”——“run SQL script”&#xff0c;选择sql文件&#xff0c;在下面选择刚刚创…

自动驾驶事故权威揭秘:算法和软件错误太多

本文来源&#xff1a;AutoR智驾自动驾驶发展就好比是登月计划。从传感器到人工智能&#xff0c;经典的电子供应链已经形成了一个协作矩阵&#xff0c;致力于实现自动驾驶车辆的安全性。为此&#xff0c;还需进行大量硬件和软件开发工作&#xff0c;以确保驾驶员、乘客和行人受到…

python元组求和_Python 列表和元组 - 学习笔记(持续更新)

1、append&#xff1a;在列表末尾添加新的对象 lst [1,2]; lst.append(3); lst :[1,2,3] 2、count&#xff1a;统计某个元素在列表中出现的次数 lst [1,1,[1,2],3]; ct lst.count(1); ct:2 3、extend&#xff1a;在列表末尾追加另一个列表的值 lst1 [1,2]; lst2 [3,4]; ls…

MySQL新建数据库和表

首先在MySQL Workbench上&#xff08;如果没有的话建议安装一个&#xff09;新建一个数据库 首先在SCHEMAS区域右击&#xff0c;选择创建“create schema” 填入自定义名称&#xff0c;点击“apply”&#xff0c;这里我命名为crashcourse 在弹出来的框中点击“apply”&#xf…

matlab绘图白边设定

最好提前设定好paper大小&#xff01; 对于一个坐标轴&#xff0c;用下面这句即可&#xff1a; set(gca,looseInset,[0 0 0 0]);对于subplot&#xff0c;利用该函数 function [] RemoveSubplotWhiteArea(gca, sub_row, sub_col, current_row, current_col) % 设置OuterPosit…