服务好的常州网站建设无锡做网站公司哪家好电话
news/
2025/9/23 7:43:37/
文章来源:
服务好的常州网站建设,无锡做网站公司哪家好电话,seo网站编辑专业,软件开发的八个流程❤️作者主页#xff1a;IT技术分享社区 ❤️作者简介#xff1a;大家好,我是IT技术分享社区的博主#xff0c;从事C#、Java开发九年#xff0c;对数据库、C#、Java、前端、运维、电脑技巧等经验丰富。 ❤️个人荣誉#xff1a; 数据库领域优质创作者#x1f3c6;#x… ❤️作者主页IT技术分享社区 ❤️作者简介大家好,我是IT技术分享社区的博主从事C#、Java开发九年对数据库、C#、Java、前端、运维、电脑技巧等经验丰富。 ❤️个人荣誉 数据库领域优质创作者华为云享专家阿里云专家博主 ❤️个人博客IT技术分享社区 ❤️公众号/小程序IT技术分享社区 运营五年 ❤️好文章点赞 收藏 ⭐再看养成习惯 目录 1、冒泡排序 2、选择排序 3、快速排序 1、冒泡排序 依次比较相邻的两个元素如果后一个小于前一个则交换这样从头到尾一次就将最大的放到了末尾。 动画演示 代码 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[j1]) { // 相邻元素两两对比var temp arr[j1]; // 元素交换arr[j1] arr[j];arr[j] temp;}}}return arr;
}2、选择排序 选择排序的原理每次都找一个最大或者最小的排在开始即可。 首先在未排序序列中找到最小大元素存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小大元素然后放到已排序序列的末尾。 重复第二步直到所有元素均排序完毕。 动画演示 代码 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;
}3、快速排序 插入排序也比较简单。就像打扑克一样依次将拿到的元素插入到正确的位置即可。 将第一排排序序列第一个元素看做一个有序序列把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列将扫描到的每个元素插入有序序列的适当位置。如果待插入的元素与有序序列中的某个元素相等则将待插入元素插入到相等元素的后面。 动画演示 代码 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[preIndex1] arr[preIndex];preIndex--;}arr[preIndex1] current;}return arr;
}
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/911809.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!