排序算法html,用Html5实现简单选择排序算法和演示,附代码

简单选择排序,是选择排序算法的一种。基本思想:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。由于在每次循环中,会对数值相等的元素改变位置,所以属于非稳定排序。

---------------------------------------------------------------------

如下图所示:

排序算法html,用Html5实现简单选择排序算法和演示,附代码_第1张图片

对简单选择排序的优化方案,是采用二元选择排序,即将其改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序,最多只需进行[n/2]趟循环。

如下图所示:

排序算法html,用Html5实现简单选择排序算法和演示,附代码_第2张图片

算法原理,不再赘述,用Html5实现简单选择排序算法和演示代码如下:

81559e84adb5259b23b3f7aa456b23e8.gif

91186da0c11e4ad62ceaa2e00658d008.gif

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;

height:40px;

border-radius:20px;

background-color:Aqua;

text-align:center;

line-height:40px;

margin:5px;

float:left;

}

.line

{

clear:left;

}

header

{

height: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;

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 = document.getElementById("mainArea");

var childs = mainArea.childNodes;

//添加节点之前先删除,应该从后往前删除,否则节点移动,只能删除一半

for (var i = childs.length - 1; i >= 0; i--) {

mainArea.removeChild(childs[i]);

}

for (var i = 0; i < 8; i++) {

var newDivLine = document.createElement("div");

newDivLine.setAttribute("class", "line");

newDivLine.setAttribute("id", i);

mainArea.appendChild(newDivLine);

for (var j = 0; j < 9; j++) {

var newDiv = document.createElement("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++) {

document.getElementById("0" + i.toString()).innerText = arrTmp[i];

}

document.getElementById("08").innerText = "原始数据";

}

//简单选择排序

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++) {

document.getElementById((i+1).toString() + k.toString()).innerText = arrTmp[k];

if (i == k) {

document.getElementById((i + 1).toString() + (k).toString()).setAttribute("class", "redball");

} else {

document.getElementById((i + 1).toString() + (k).toString()).attributes["class"].nodeValue="ball";;

}

}

document.getElementById((i+1).toString() + "8").innerText = "第 " + (i+1).toString() + " 趟排序(Min=" + arrTmp[i] + ")";

}

}

//二元选择排序

function setDoubleSelectSort() {

var arrTmp = [4, 6, 8, 7, 9, 2, 10, 1];

selectSortB(arrTmp);

var len=arrTmp.length;

for (var i = (len / 2)+1; i < len; i++) {

for (var j = 0; j < 8; j++) {

document.getElementById((i).toString() + (j).toString()).innerText = "";

document.getElementById((i).toString() + (j).toString()).className="ball";

}

document.getElementById(i.toString() + "8").innerText = "";

}

}

//二元选择排序(升序)

function selectSortB(a) {

var len = a.length;

var temp, min, max;

for (var i = 0; i < len / 2; i++) {

min = i; max = i;

for (var j = i + 1; j <= len - 1 - i; j++) {

max = (a[j] > a[max]) ? j : max;//每一趟取出当前最大和最小的数组下标

min = (a[j] < a[min]) ? j : min;

};

temp = a[i];//先放小的

a[i] = a[min];

if (i == max) { //最大数在数组头部

if ((len - i - 1) !== min) {//最大数在头部,最小数在尾部

a[min] = a[len - i - 1];

}

a[len - i - 1] = temp;

}

else if ((len - i - 1) === min) {//最大数不在头部,最小数在尾部

a[len - i - 1] = a[max];

a[max] = temp

}

else {

//如果最大数在尾部,也是成立的,不用特殊讨论

a[min] = temp;

temp = a[len - i - 1];

a[len - i - 1] = a[max];

a[max] = temp;

}

//显示出来

for (var k = 0; k < a.length; k++) {

document.getElementById((i + 1).toString() + k.toString()).innerText = a[k];

if (i == k || len - i - 1 == k) {

document.getElementById((i + 1).toString() + (k).toString()).setAttribute("class", "redball");

} else {

document.getElementById((i + 1).toString() + (k).toString()).className = "ball";

}

}

document.getElementById((i + 1).toString() + "8").innerText = "第 " + (i + 1).toString() + " 趟排序(Min=" + a[i] + ",Max=" + a[len-i-1] + ")";

}

}

简单选择排序Demo

简单选择排序

  • 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。
  • 简单选择排序非稳定排序算法。
  • 在简单选择排序过程中,所需移动记录的次数比较少。
  • 进行比较操作的时间复杂度为O(n2),进行移动操作的时间复杂度为O(n)
  • 简单选择排序的优化方案是二元选择排序法,将其改进为每趟循环确定两个元素(当前趟最大和最小记录)的位置,从而减少排序所需的循环次数。改进后对n个数据进行排序,最多只需进行[n/2]趟循环

这是底部信息

View Code

关于二元选择排序的特殊处理:

一般情况下进行简单的交换即可。

特殊情况出现在当4个数值中有相同时,比如a[i]=a[max],a[len-1-i]=a[min]。

在代码里,我选择先把最小值min赋给a[i],同时把a[i]的值取出来,之后在代码里分别讨论了三种情况

①:当max是数组头部时,在①条件下又讨论了min在不在数组尾部的情况;

②:当min是数组尾部时(且max不在数组头部)

③:一般情况,同样适用于【min在数组头部,max在数组尾部】

更多关于用Html5实现简单选择排序算法和演示的相关文章,请关注php中文网!

声明:本文原创发布php中文网,转载请注明出处,感谢您的尊重!如有疑问,请联系[email protected]处理

你可能感兴趣的:(排序算法html)