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（选择排序（例））；
分析
极小指标始终保持的最小值的位置的索引，并为我增加的遍历数组的长度越来越短直到排序完成。
以上是本文的全部内容，希望能对您有所帮助，希望大家多多支持。