排序算法html,⽤Html5实现简单选择排序算法和演⽰,附代码简单选择排序,是选择排序算法的⼀种。基本思想:每趟从待排序的记录中选出关键字最⼩的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为⽌。由于在每次循环中,会对数值相等的元素改变位置,所以属于⾮稳定排序。
---------------------------------------------------------------------
如下图所⽰:
对简单选择排序的优化⽅案,是采⽤⼆元选择排序,即将其改进为每趟循环确定两个元素(当前趟最⼤和最⼩记录)的位置,从⽽减少排序所需的循环次数。改进后对n个数据进⾏排序,最多只需进⾏[n/2]趟循环。
如下图所⽰:
算法原理,不再赘述,⽤Html5实现简单选择排序算法和演⽰代码如下:
The thirteen html page
ul li
{
list-style-type:georgian;
text-align:left;
}
.mark
小程序制作图片{
width:280px;
height:40px;
color:Olive;
text-align:center;
line-height:40px;
margin:5px;
float:left;
}
.redball
{
width:40px;
height:40px;
border-radius:20px;
background-color:Red;
text-align:center;
line-height:40px;
margin:5px;
float:left;
}
.ball
{
width:40px;
oracle证书什么样的
height:40px;
border-radius:20px;
background-color:Aqua; text-align:center;
line-height:40px; margin:5px;
float:left;
}
.line
{
clear:left;
}
header
{
html文件转换成txtheight:80px;
border:1px solid gray; }
.left
{
border:1px solid gray; float:left;
width:30%;
height:480px;
margin-left:0px;
单相罩极异步电动机margin-right:0px;
}
aside
{
text-align:center;
}
section
{
width:69.5%;
float:left;
height:480px;
border:1px solid gray;
margin-left:0px;html个人网页完整代码顺序
margin-right:0px;
}
footer
{
clear:left;
height:60px;
border:1px solid gray;
}
input[type="button"]
{
width:150px;
text-align:center;
margin-top:10px;
}
function initDiv() {
var mainArea = ElementById("mainArea");
var childs = mainArea.childNodes;
//添加节点之前先删除,应该从后往前删除,否则节点移动,只能删除⼀半for (var i = childs.length - 1; i >= 0; i--) {
html网页设计课程标准}
for (var i = 0; i < 8; i++) {
var newDivLine = ateElement("div");
newDivLine.setAttribute("class", "line");
newDivLine.setAttribute("id", i);
mainArea.appendChild(newDivLine);
for (var j = 0; j < 9; j++) {
var newDiv = ateElement("div");
var id = i.toString() + j.toString();
newDiv.setAttribute("id", id);
if (j < 8) {
newDiv.setAttribute("class", "ball");
} else {
newDiv.setAttribute("class", "mark");
}
newDivLine.appendChild(newDiv);
}
}
}
//初始元素赋值
function setElementsValue() {
var arrTmp = [4, 6, 8, 7, 9, 2, 10, 1];
for (var i = 0; i < arrTmp.length; i++) {
}
}
//简单选择排序
function setSimpleSortValue() {
var arrTmp = [4, 6, 8, 7, 9, 2, 10, 1];
var m = 0;//表⽰要交换的最⼩坐标
for (var i = 0; i < arrTmp.length-1; i++) {
m = i;
for (var j = i + 1; j < arrTmp.length; j++) {
if (arrTmp[m] > arrTmp[j]) {
m = j;
}
}
if (arrTmp[i] > arrTmp[m]) {
var tmp = arrTmp[m];
arrTmp[m] = arrTmp[i];
arrTmp[i] = tmp;
}
//显⽰出来
for (var k = 0; k < arrTmp.length; k++) {
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论