数码资讯
JS排序的选择性排序
本文分享JS选择的具体代码,供参考,详情如下 解释 时间复杂度是指算法执行的时间。 空间复杂性是指运行程序所需内存的大小。 稳定性意味着如果A = B,A在B前面,排序A仍然在B前面。 不稳定意味着如果A = B,A在B前面,它可以在排序后交换位置。 ——js选择排序—— 原理 首先,我们从原始数组
选购提示
关注价格、性能、续航、售后和真实使用场景,理性比较后再下单。
本文分享JS选择的具体代码,供参考,详情如下
解释
时间复杂度是指算法执行的时间。
空间复杂性是指运行程序所需内存的大小。
稳定性意味着如果A = B,A在B前面,排序A仍然在B前面。
不稳定意味着如果A = B,A在B前面,它可以在排序后交换位置。
——js选择排序——
原理
首先,我们从原始数组中找出最小的元素,并将元素放在数组的前面。然后,我们先从剩余元素中寻找最小的元素,然后把它放在最小的元素后面,知道排序完成了。
时间复杂度,空间复杂度,稳定性
平均时间复杂度o(n×n)
最佳情况o(n×n)
最坏情况o(n×n)
空间复杂度o(1)
稳定性:不稳定
选类写作
VaR的例子= { 8,94,15,88,55,76,21,39 };
功能选择排序(ARR){
VaR len = arr.length;
VaR极小指标,温度;
console.time('selective排序时间);
为(i = 0;i < len-1;i++){
极小指标=我;
对于(j = i + 1;j;<;j + +){
如果(ARR { } { },<< ARR极小指标){
极小指标= J;
}
}
温度= ARR {我};
ARR {我} = { }度极小指标;
ARR { } =温度极小指标;
}
Console.timeEnd('selective排序时间);
报酬;
}
console.log(选择排序(例));
分析
极小指标始终保持的最小值的位置的索引,并为我增加的遍历数组的长度越来越短直到排序完成。
以上是本文的全部内容,希望能对您有所帮助,希望大家多多支持。
解释
时间复杂度是指算法执行的时间。
空间复杂性是指运行程序所需内存的大小。
稳定性意味着如果A = B,A在B前面,排序A仍然在B前面。
不稳定意味着如果A = B,A在B前面,它可以在排序后交换位置。
——js选择排序——
原理
首先,我们从原始数组中找出最小的元素,并将元素放在数组的前面。然后,我们先从剩余元素中寻找最小的元素,然后把它放在最小的元素后面,知道排序完成了。
时间复杂度,空间复杂度,稳定性
平均时间复杂度o(n×n)
最佳情况o(n×n)
最坏情况o(n×n)
空间复杂度o(1)
稳定性:不稳定
选类写作
VaR的例子= { 8,94,15,88,55,76,21,39 };
功能选择排序(ARR){
VaR len = arr.length;
VaR极小指标,温度;
console.time('selective排序时间);
为(i = 0;i < len-1;i++){
极小指标=我;
对于(j = i + 1;j;<;j + +){
如果(ARR { } { },<< ARR极小指标){
极小指标= J;
}
}
温度= ARR {我};
ARR {我} = { }度极小指标;
ARR { } =温度极小指标;
}
Console.timeEnd('selective排序时间);
报酬;
}
console.log(选择排序(例));
分析
极小指标始终保持的最小值的位置的索引,并为我增加的遍历数组的长度越来越短直到排序完成。
以上是本文的全部内容,希望能对您有所帮助,希望大家多多支持。
声明:本文内容用于数码产品信息整理与选购参考,具体价格、库存、售后政策以官方渠道和电商页面实时信息为准。