冒泡排序
所谓冒泡排序,就是将数组中的数据两两进行比较,若前面的数大于后面的数,两者调换位置,由此第一趟比较即可确定最大的数,第二趟最后一个数不用参与比较,以此类推
var arr=[5,6,23,4,78,5]
for(var i=0;Ii<arr.length;i++) {
for(var j=0;j<arr.length-i-1;j++) {
if(arr[j]>>arr[j+1]) {
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
选择排序
选择排序就是默认第一个数字最小,然后依次和后面的数进行比较,若有数比第一个数组小,则与第一个数字交换位置,然后继续拿第一个元素往下进行比较,以此类推
var arr = [4,5,6,87,98,12,3]
for(var i = 0;i<arr.lenght;i++) {
for(var j=i+1;j<arr.length;j++) {
if(arr[i]>arr[j]) {
var temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}