JavaScript排序算法——选择排序

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JavaScript排序算法——选择排序相关的知识，希望对你有一定的参考价值。

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>选择排序</title>
<!--<link rel="stylesheet" type="text/css" href="../style/fdt.css" />-->
<script type="text/javascript" src="../js/jquery-1.6.2.min.js"></script>
<script type="text/javascript" src="../js/jquery.easydrag.handler.beta2.js"></script>
<script type="text/javascript">

	$(document).ready(
		function() { 
			
			var array_1 = [9,8,7,6,5,4,3,2,1];
			alert(array_1);
			/*selectionSort*/
		    alert(selectionSort(array_1));

		}
	); 



</script>

<style type="text/css">
	
	* { padding:0; margin:0; }

	body {
		padding: 100px;
		font-size: 15px; 
	}

	


</style>


<script type="text/javascript">
	function selectionSort(array){
		var len = array.length;
		var index = 0;
		var k;
		var item;
		var c;
		for(var i=0; i<len; i++){
			
			//最小的数
			item = array[i];
			//最小的数的位置编号
			index = i;
			//寻找最小的数位置
			for(j=i+1; j<len;j++){
				if(array[j] < item){
					index = j;
					item = array[j];
				}
			}
			if(index != i){
				c = array[i];
				array[i] = array[index];
				array[index] = c;
			}
		}
		return array;
	}


</script>


</head>




<body>
	<div>选择排序</div>
</body>
</html>

 

以上是关于JavaScript排序算法——选择排序的主要内容，如果未能解决你的问题，请参考以下文章

2.排序算法实现(JavaScript版)-冒泡-选择-快速排序

排序算法总结------选择排序 ---javascript描述

10种经典排序算法的JavaScript实现方法

用JavaScript实现排序算法

JavaScript 数据结构与算法之美 - 冒泡排序插入排序选择排序

JavaScript排序算法——选择排序