算法基础之选择排序
来源:互联网 发布:大型分析仪器仿真软件 编辑:程序博客网 时间:2024/06/05 07:57
说一下选择排序的基本算法 。 现在有这样一个数组,[ 3 , 4 ,6 , 1 , 7 , 2 , 5 , 8] 我们对其进行从小到大的排序 。 现在我们默认数组中第一个元素就是数组中的最小值,将它与其后边的所有元素进行比较,当有元素的值小于当前默认最小元素时,交换这两个元素的顺序。
当数组第一个元素小于后边所有元素时,我们再用数组第二个元素与后面所有元素进行比较。依次类推,这样我们执行到第n轮,前n个数均是已经排好序的。
var arr=[3,4,6,1,7,2,5,8];
for(var i=0;i<arr.length-1;i++) //arr[ i] 代表当前拿出来做比较的数
{ // 从第一个开始拿 ,一直拿到length-1个
// 因为当执行到length-1次,数组前length-1个元素
//是已经排好序的。
for(var j=i+1;j<arr.length;j++)
{
if(arr[i]>arr[j]) // arr[j] 代表从当前拿出的数往后所有的数
{
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
算法复杂度o(n²) ;
- 基础算法之选择排序
- 算法基础之选择排序
- 算法基础之选择排序
- 基础算法之 选择排序
- 算法基础之排序篇-选择排序
- 基础算法之排序(2)--选择排序
- 算法(algorithms)基础之:选择排序
- java基础算法之选择排序
- 算法基础之选择排序法
- 算法基础之----直接选择排序
- 算法基础之----二元选择排序
- 基础算法系列(十五)排序算法之选择排序
- 【基础算法】排序-简单排序之二(选择排序)
- 【算法基础】选择排序
- 【基础算法】选择排序
- 基础算法之四--排序: 之选择排序
- 基础算法之排序(2)--选择排序 改进
- 基础算法之排序(2)--简单选择排序
- POJ 2455 Secret Milking Machine (二分答案+最大流)
- VMWare虚拟机提示:锁定文件失败,打不开磁盘的解决办法
- 深度学习笔记二-CNN(卷积神经网络)是什么?
- 图数据库OrientDB-基础篇
- 【前段】【JavaScript】JS 对象封装的常用方式
- 算法基础之选择排序
- weblogic安全问题
- ABAP程序打印Spool Request到PDF
- Spring Boot(3)—— Spring Boot Web开发
- PCA算法理解
- Reverse String II
- Java 阻塞队列实现原理分析
- tar
- Java经典算法四十例编程详解+程序实例