冒泡排序,选择排序,插入排序原理
1.冒泡排序
依次比较相邻的两个值,如果后面的比前面的小,则将小的元素排到前面。依照这个规则进行多次并且递减的迭代,直到顺序正确。
时间复杂度,空间复杂度,稳定性
var arr = [10,3,6,2,4,1,8,7,9]
function sort (){
var temp =0
for( let i= 0 ;i <arr.length; i++){
for(let j = 0; j<arr.length-1;j++){
if(arr[j] > arr[j+1]){
temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
return arr
}
pp = sort(arr)
console.log(pp)
2.选择排序
选择排序的思想是:把每一个数都与第一个数比较,如果小于第一个数,就把它们交换位置;这样一轮下来,最小的数就排到了最前面;重复n-1轮,就实现了选择排序
选择排序和冒泡排序思想上有些相近
var arr = [10,3,6,2,4,1,8,7,9]
var temp =0
function sort(arr) {
for(var i = 0;i<arr.length; i++){
temp = arr[i]
for(var j= i+1; j < arr.length; j++) {
if(temp > arr[j]) {
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
return arr
}
pp = sort(arr)
console.log(pp)
3.插入排序
将n个元素的数列分为已有序和无序两个部分。
数列:{a1,a2,a3,a4,…,an}
将该数列的第一元素视为有序数列,后面都视为无序数列:
{{a1},{a2,a3,a4,…,an}}
将无序数列中的元素插入到有序数列的对应位置,插入前通过比大小的方式找到其在有序数列中的对应位置。