Javascript冒泡排序
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<?php include ("script/NEI_HapiInterface.php"); ?>
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
<title></title>
<script type="text/javascript">
var array = new Array();
array.push("X34te");
array.push("te");
array.push("sf23");
array.push("err");
array.push("57kh");
array.push("dfg");
array.push("w34");
array.push("z97gf");
array.push("fg fgd");
array.push("dg44fg");
function loadArray()
{
var text = "";
for(k=0;k < array.length;k++)
{
text = text + array[k] + " ";
}
document.getElementById("textBefore").innerHTML = text;
}
function SortText()
{
var text = "";
DubbleSort(array);
for(k=0;k < array.length;k++)
{
text = text + array[k] + " ";
}
document.getElementById("textAfter").innerHTML = text;
}
function DubbleSort(arr)
{
var temp;
for(j=1;j<arr.length;j++)
{
for(k=arr.length-1;k>0;k--)
{
if(arr[k].substr(0,1).toUpperCase() < arr[k-1].substr(0,1).toUpperCase())
//按第一个字符不区分大小写排序
//去掉.toUpperCase()，就是区分大小写排序
{
temp = arr[k];
arr[k] = arr[k-1];
arr[k-1] = temp;
}
}
}
}
</script>
</head>
<body onload="loadArray()">
<div id="textBefore">
</div>
<br />
<div id="textAfter">
</div>
<input type="button" id="sortButton" value="Dubble Sort" onclick="SortText();" />
</body>
</html>
运行结果：
浙公网安备 33010602011771号