这里有新鲜出炉的 Javascript 教程,程序狗速度看过来!
Javascript 是一种由 Netscape 的 LiveScript 发展而来的原型化继承的基于对象的动态类型的区分大小写的客户端脚本语言,主要目的是为了解决服务器端语言,比如 Perl,遗留的速度问题,为客户提供更流畅的浏览效果。
这篇文章主要为大家详细介绍了 JavaScript 实现经典排序算法之选择排序,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
表现最稳定的排序算法之一,因为无论什么数据进去都是 O(n²) 的时间复杂度..... 所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。 1)算法原理
先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
2)算法描述和实现
n 个记录的直接选择排序可经过 n-1 趟直接选择排序得到有序结果。具体算法描述如下:
<1> 初始状态:无序区为 R[1..n],有序区为空;
<2> 第 i 趟排序 (i=1,2,3...n-1) 开始时,当前有序区和无序区分别为 R[1..i-1]和 R(i..n)。该趟排序从当前无序区中 - 选出关键字最小的记录 R[k],将它与无序区的第 1 个记录 R 交换,使 R[1..i]和 R[i+1..n)分别变为记录个数增加 1 个的新有序区和记录个数减少 1 个的新无序区;
<3>n-1 趟结束,数组有序化了。
3)javascript 代码实现
- function selectSort(arr){
- var len = arr.length;
- var index,temp;
- for(var i = 0; i < len-1 ;i++){
- index = i;
- for(var j = i + 1 ; j<len; j++){
- if(arr[j] < arr[index]){//寻找最小的数
- index = j;//保存最小数的索引
- }
- }
- temp = arr[i];
- arr[i] = arr[index];
- arr[index] = temp;
- }
- return arr;
- }
- var arr=[1,45,37,5,48,15,37,26,29,2,46,4,17,50,52];
- console.log(selectSort(arr));
4)算法分析
最佳情况:T(n) = O(n2) 最差情况:T(n) = O(n2) 平均情况:T(n) = O(n2)
来源: http://www.phperz.com/article/17/0511/329085.html