博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
js选择排序
阅读量:6897 次
发布时间:2019-06-27

本文共 544 字,大约阅读时间需要 1 分钟。

选择排序

  平均时间复杂度O(n*n)

  最好情况O(n*n)

  最差情况O(n*n)

  空间复杂度O(1)

  稳定性:不稳定

function chooseSort (arr) {
var temp; var len = arr.length; for (var i = 0;i < len - 1;i++){
var minIndex = i; for (var j = i+1;j < len;j++){
// 每次循环找出最小的,进行交换 if (arr[minIndex] > arr[j]) {
minIndex = j; } temp = arr[minIndex]; arr[minIndex] = arr[i]; arr[i] = temp; } } return arr }
 

 

转载于:https://www.cnblogs.com/CoderZX/p/10487886.html

你可能感兴趣的文章
脚本中echo显示内容带颜色显示
查看>>
Android中Parcelable接口的使用
查看>>
我的友情链接
查看>>
java反射简单例子
查看>>
spring-session redis集群配置步骤总结
查看>>
Broadcom 4365(如:Dell vostro 3460)笔记本wifi无法使用解决办法
查看>>
LVS/DR+heartbeat实现高可用负载均衡服务
查看>>
单臂路由的原理及实验
查看>>
web前端开发中浏览器兼容问题(六)
查看>>
程序员应该怎样?
查看>>
离线快速部署Mirantis Openstack 9.0
查看>>
至少我还有腿
查看>>
怎样设计才能让文字排版更好看(三)
查看>>
【转】panabit+syslog打造中小型企业流量监控系统
查看>>
选高效服务器要精挑细选!擦亮双眼,拒绝杯具!
查看>>
Centos 7.1 RDO 安装 Liberty 问题及解决办法
查看>>
python制作的食物买卖存量计算程序
查看>>
yum命令——Linux下只下载不安装
查看>>
黑马程序员——集合篇
查看>>
memcached笔记
查看>>