选择排序
2019-01-24 14:30
85 查看
选择排序的思路:
第一轮:将第二个数、第三个数…分别于第一个数比较大小,如果小于第一个数,则将该数与第一个数交换位置,最终使第一个数为最小值
第二轮:将第三个数、第四个数…分别与第二个数比较大小,如果小于第二个数,则将该数与第二个数交换位置,最终使第二个数为数组中第二小的值
…
最终得到一组从小到大顺序排列的数据。这就是选择排序。
function selectSort(arr){ var temp; for(var i=0; i<arr.length-1; i++){ for(var j=i+1; j<arr.length; j++){ //第一轮:将后边所有的数逐个与第一个数比较大小,以此类推 if(arr[j]<arr[i]){ temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } return arr; } console.log(selectSort([2,1,3,8,5]));
相关文章推荐
- 经典排序算法设计与分析(插入排序、冒泡排序、选择排序、shell排序、快速排序、堆排序、分配排序、基数排序、桶排序、归并排序)
- 算法(选择排序的算法)
- 让Asp.NET的DataGrid可排序、可选择、可分页
- 八大排序算法之简单选择排序
- Java 选择排序
- 算法--排序(冒泡,选择,插入,快速)
- 选择排序
- 数据结构--选择排序
- 选择排序优化——Java实现
- 算法提高 选择排序
- Python实现的选择排序算法示例
- 汇编选择排序2
- C#冒泡排序、选择排序、插入排序、希尔排序
- 选择排序的链表实现
- 进制转换、冒泡排序、选择排序
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- 黑马程序员 JAVA基础选择排序
- 三个基本排序算法执行效率比较(冒泡排序,选择排序和插入排序)
- 排序算法——选择排序
- 算法:简单选择排序