<head>
</head>
<body>
<script>
function bubble(a) {
var i = a.length, j;
var tem;
while (i > 0) {
for (j = 0; j < i - 1; j++) {
if (a[j] > a[j + 1]) {
tem = a[j];
a[j] = a[j + 1];
a[j + 1] = tem;
}
}
i--;
}
return a;
}
function select(a){
var i,j,min,t;
var n=a.length;
for(i=0;i<n-1;i++)
{
min=i;//查找最小值
for(j=i+1;j<n;j++){
if(a[min]>a[j])
min=j;//交换
}
t=a[min];
a[min]=a[i];
a[i]=t;
}
return a;
}
function Sort(array) {
var i = 0;
var j = array.length - 1;
function sort(a, left, right)
{
if(left >= right)
{
return ;
}
var i = left;
var j = right;
var key = a[left];
while(i < j) /*控制在当组内寻找一遍*/
{
while(i < j && key <= a[j])
{
j--;/*向前寻找*/
}
a[i] = a[j];
while(i < j && key >= a[i])
{
i++;
}
a[j] = a[i];
}
a[i] = key;
sort(a, left, i - 1);
sort(a, i + 1, right);
}
sort(array,i,j);
return array;
}
</script>
</body>