console
<script>
var nums = [1, 0, 3, 3, 5, 4, 5, 0, 6, 7];
function toString(arr){
var restr = "";
for ( var i = 0; i < arr.length; i++ ) {
if(i == arr.length - 1){
restr += arr[i];
} else {
restr += arr[i] + "--";
}
if (i > 0 & i % 10 == 0) {
restr += "\n";
}
}
return restr;
}
function bubbleSort(){
for (var i = 0; i < nums.length; i++) {
for (var j = 0; j < nums.length; j++) {
if(nums[i] < nums[j]){
var temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
document.writeln(toString(nums))
document.writeln("</br>")
document.writeln("</br>")
}
}
document.writeln('冒泡排序:</br>')
bubbleSort();
var nums2 = [6, 8, 0, 6, 7, 4, 3, 1, 5, 10];
function selectionSort(arr){
var min;
for (var i = 0; i < arr.length; i++) {
min = i;
for (var j = i+1; j < arr.length; j++) {
if (arr[min] > arr[j]) {
min = j;
}
}
if (i !== min) {
var temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
document.writeln(toString(nums2))
document.writeln("</br>")
document.writeln("</br>")
}
}
document.writeln('选择排序:</br>')
selectionSort(nums2);
var nums3 = [6, 10, 0, 6, 5, 8, 7, 4, 2, 7];
function insertionSort(arr){
for(var i = 1; i < arr.length; i++){
if(arr[i] < arr[i-1]){
var guard = arr[i];
var j = i - 1;
arr[i] = arr[j];
while(j >= 0 && guard < arr[j]){
arr[j+1] = arr[j];
j--;
}
arr[j+1] = guard;
}
document.writeln(toString(nums3))
document.writeln("</br>")
document.writeln("</br>")
}
}
document.writeln('插入排序:</br>')
insertionSort(nums3);
</script>