javascript选择排序法

最新推荐文章于 2025-03-27 15:45:45 发布

转载最新推荐文章于 2025-03-27 15:45:45 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sunshine-boys/p/5925004.html

本文介绍了一种简单直观的排序算法——选择排序，并通过一个具体的JavaScript示例演示了其工作原理。选择排序的基本思想是在未排序的序列中找到最小（或最大）元素放到已排序序列的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序原理：

1、第一次遍历中，找到最小的数组元素然后用第一个数组元素交换它。

　　 2、第二次遍历中，找到第二小的数组元素然后用第二个数组元素交换它。

3、依次类推。如果包含N个元素，那么将在最多N-1次遍历之后完成排序。

示例：

示例结果显示：

<!doctype html>
<html>
<head>
<meta charset="utf-8">
<title>选择排序法</title>
<script>
　　var numbles = new Array(12,2,9,68,100,137,78,24,89,16);//初始化一维数组

　　/*输出排序前的数*/
　　document.write("排序前的数：")
　　for(var i=0;i < numbles.length;i++){
　　document.write(numbles[i] + "、");
　　}
　　document.write("<br/>");

　　var temp1 = 0; //用于每一次遍历是进行比较时存储的最小临时变量
　　var temp2 = 0; //用于一次遍历完，用于交换的临时存储变量
　　var index = 0; //记录每一次遍历最小时出现的数组索引值。

　　/*选择排序算法：升序*/
　　for(var i=0;i < numbles.length-1;i++){ //最多遍历N-1次　　
　　　　temp1 = numbles[i];
　　　　index = i;
　　　　for(var j = i;j < numbles.length-1;j++){
　　　　　　if(temp1 <= numbles[j+1]){
　　　　　　}else{
　　　　　　　　temp1 = numbles[j+1];
　　　　　　　　index = (j+1);
　　　　　　　　}
　　　　　　}

　　　　/*一次遍历完，交换该次遍历的起始位置值与遍历寻找到的某个位置最小值*/
　　　　temp2 = numbles[i];
　　　　numbles[i] = temp1;
　　　　numbles[index] = temp2;
　　}

　　/*输出排序后的数组元素*/
　　document.write("排序后的数：");
　　for(var i=0;i < numbles.length;i++){
　　　　document.write(numbles[i] + "、");
　　}
</script>

</head>

转载于:https://www.cnblogs.com/sunshine-boys/p/5925004.html