首页 / JAVA / javascript学习笔记数组排序
javascript学习笔记数组排序
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了javascript学习笔记数组排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1154字，纯文字阅读大概需要2分钟。
内容图文
数组排序
1、冒泡排序 最常用也是最容易理解的排序方式（一个嵌套的循环比较每一次的大小根据设定的条件来交换位置）。
1
function
bubblesort(ary) {
2
for (var i = 0; i < ary.length - 1; i++) {
3for (var j = 0; j < ary.length - i - 1; j++) {
4if (ary[j] > ary[j + 1]) {
5var temp = ary[j];
6 ary[j] = ary[j + 1];
7 ary[j + 1] = temp;
8 }
9 }
10 }11 }
2、插入排序 通过每一个比较然后将比较后大的或者小的值插入到前面一个数的位置，在当前位置上的值下标往后移一位
1
function
insertionsort() {
2
if (arr.length > 1) {
3var temp = null;
4for (var i = 1; i < arr.length; i++) {
5if (arr[i]<arr[i-1]) {
6 temp = arr[i];
7var p = i - 1;
8while (p >= 0 && arr[p] > temp) {
9 arr[p + 1] = arr[p];
10 p--;
11 }
12 arr[p + 1] = temp;
13 }
14 }
15 }
16 }
3、快速排序 快速排序又叫二分法排序，通过递归的方式将数组分解，然后在通过concat将所有分解的数组进行拼接
1
function
quicksort(tarr) {
2
if (tarr.length>1) {
3var centerIndex = parseInt(tarr.length / 2);
4var larr=tarr.splice(centerIndex,1);
5var left=[],right=[];
6for(var i=0;i<tarr.length;i++){
7if(tarr[i]<larr[0]) {
8 left.push(tarr[i]);
9 }else{
10 right.push(tarr[i]);
11 }
12 }
13return fnKspx(left).concat(larr,fnKspx(right));
14 }else{
15return tarr;
16 }
17 }
原文：http://www.cnblogs.com/Star-xx/p/4057238.html
内容总结
以上是互联网集市为您收集整理的javascript学习笔记数组排序全部内容，希望文章能够帮你解决javascript学习笔记数组排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。