前言
平均时间复杂度:O(n2)。
2、选择排序(Selection Sort)
平均复杂度:n(O2)
选择排序的思想是:遍历所有数,当遍历到某一个数n时,选择出这个数以及排在它后面的数之中最小的那一个(假设它为m),用这个查找出来的最小值m,替换这一个数n。
3、插入排序(Insertion Sort)
平均复杂度:O(n2)
为了便于对排序算法的理解,在本文写下三个排序算法的基本思想,在以后会继续补充。
算法
1、冒泡排序(Bubble Sort)平均时间复杂度:O(n2)。
var myarr=new Array(5,4,3,2,1);
function bubbleSort(arr){
var temp;
var len=arr.length;
for(var i=0;i<len;i++){
for(var j=0;j<len-1-i;j++)
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
alert(arr);
}
sort(myarr);
2、选择排序(Selection Sort)
平均复杂度:n(O2)
选择排序的思想是:遍历所有数,当遍历到某一个数n时,选择出这个数以及排在它后面的数之中最小的那一个(假设它为m),用这个查找出来的最小值m,替换这一个数n。
var myarr=new Array(5,4,3,2,1);
function selectSort(arr){
var min; //最小值的索引
var temp;
var len=arr.length;
for(var i=0;i<len-1;i++){
min=i;
for(var j=i+1;j<len;j++)
{
if(arr[j]<arr[min])
min=j;
}
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
alert(arr);
}
selectSort(myarr);
3、插入排序(Insertion Sort)
平均复杂度:O(n2)
var myarr=new Array(5,4,3,2,1);
function insertionSort(arr){
var pre;
var current;
var len=arr.length;
for(var i=1;i<len;i++){
current=arr[i];
pre=i-1;
while(pre>=0&&arr[pre]>current){
arr[pre+1]=arr[pre];
pre--;
}
arr[pre+1]=current;
}
alert(arr);
}
insertionSort(myarr);