冒泡排序:并使用数组的prototype 属性
prototype 属性使您有能力向对象添加属性和方法。
本例使用调用函数方法
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title></title>
</head>
<body>
<script>
var a=[85,96,74,52,66,78,82,86,91,73];
//function中间的程序即为冒泡排序程序
Array.prototype.paixu= function(){
for (i=0;i<a.length-1;i++) {
for (j=0;j<a.length-1-i;j++) {
if (a[j]<a[j+1]) {
var x=a[j];
a[j]=a[j+1];
a[j+1]=x;
}
}
}
for(n=0;n<a.length;n++){
document.write(a[n]+"<br>")
}
}
document.write("调用a数组:<br>")
a.paixu(a);
</script>
</body>
</html>
选择排序法排序
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<script>
var n=[10,86,45,38,55,74,62,74]
for(a=0;a<n.length-1;a++){
for(b=a+1;b<n.length;b++){
if (n[a]<n[b]){
var x=n[a];
n[a]=n[b];
n[b]=x;
}
}
}
for(var c=0;c<n.length;c++){
document.write(n[c]+"<br>")
}
</script>
</body>
</html>