- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
冒泡排序、
算法步奏
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
实例代码
function?bubbleSort(arr)?{
???var?len?=?arr.length;
???for?(var?i?=?0;?i??len?-?1;?i++)?{
?????for?(var?j?=?0;?j??len?-?1?-?i;?j++)?{
???????if?(arr[j]??arr[j+1])?{?????//相邻元素两两对比
?????????var?temp?=?arr[j+1];?????//元素交换
????????arr[j+1]?=?arr[j];
????????arr[j]?=?temp;
???????}
?????}
???}
???return?arr;
选择排序、
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
function?selectionSort(arr)?{
???var?len?=?arr.length;
???var?minIndex,?temp;
???for?(var?i?=?0;?i??len?-?1;?i++)?{
????minIndex?=?i;
?????for?(var?j?=?i?+?1;?j??len;?j++)?{
???????if?(arr[j]??arr[minIndex])?{????//寻找最小的数
????????minIndex?=?j;??????????//将最小数的索引保存
???????}
?????}
????temp?=?arr[i];
????arr[i]?=?arr[minIndex];
????arr[minIndex]?=?temp;
???}
???return?arr;
}
插入排序、
将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)
function?insertionSort(arr)?{
???var?len?=?arr.length;
???var?preIndex,?current;
???for?(var?i?=?1;?i??len;?i++)?{
????preIndex?=?i?-?1;
????current?=?arr[i];
????while(preIndex?=?0??arr[preIndex]??current)?{
??????arr[preIndex+1]?=?arr[preIndex];
??????preIndex--;
?????}
????arr[preIndex+1]?=?current;
???}
???return?arr;
}
归并排序、
申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列;
设定两个指针,最初位置分别为两个已经排序序列的起始位置;
比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置;
重复步骤3直到某一指针达到序列尾;
将另一序列剩下的所有元素直接复制到合并序列尾。
function?mergeSort(arr)?{??//采用自上而下的递归方法
???var?len?=?arr.length;
???if(len??2)?{
?????return?arr;
???}
???var?middle?=?Math.floor(len?/?2),
????left?=?arr.slice(0,?middle),
????right?=?arr.slice(middle);
???return?merge(mergeSort(left),?mergeSort(right));
}
function?merge(left,?right)
{
???var?res
您可能关注的文档
- 欧美家具品牌14-比利时Sanskriet梵文-木制家具.pdf
- 路基路面平整度试验检测报告(三米直尺法).pdf
- 路易吉·科拉尼 (Luigi Colani) (1).pdf
- 路易吉·科拉尼 (Luigi Colani).docx
- 路易十五时期的法式洛可可家具.pdf
- 轮胎的修复教案 (1).docx
- 论化学危险品安全管理的重要性范本.docx(1).pdf
- 罗斯·拉夫格罗夫 (Ross Lovegrove).docx
- 罗斯·拉夫格罗夫 (Ross Lovegrove).pdf
- 绿海商务职业学院书法习题.docx
- 清新水仙茶简介茶文化PPT模板课件.pptx
- 杂志风时尚服装行业工作总结汇报PPT模板课件.pptx
- 深青卡通风七夕情人节主题活动细节安排PPT模板课件.pptx
- 氢能源的发展前景与分析论文总结汇报演讲PPT模板课件.pptx
- 企业员工目标设定沟通OKR目标管理知识培训总结PPT模板课件.pptx
- 文艺朦胧清新商务工作汇报总结PPT模板课件.pptx
- 好书推荐之彼得德鲁克《管理的实践》企业管理层必学图书培训PPT模板课件.pptx
- 手绘大数据云计算动态PPT模板课件.pptx
- 小清新休闲水果美食工作汇报年度总结PTT模板课件.pptx
- 浪漫唯美旅行在路上旅游行业汇报总结PPT模板课件.pptx
文档评论(0)