一、选择排序
未排序序列中找最小元素,放到序列的起始位置作为已排序序列;然后再从剩余未排序元素中继续寻找最小元素,放到已排序序列的下一个。以此类推。直到所有元素均排序完毕。
function sort(arr){
var len=arr.length;
//已排序序列的末尾
for(var i=0;i<len;i++){
var min=i;//先假定i为最小的元素,再依次与之后的元素比较
//待排序序列
for(var j=i+1;j<len;j++){
//从待排序序列中找到最小值
if(arr[j]<arr[min]){
//若出现比min号元素更小的,则将标记j设为min
min=j;
}
}
if(min!=i){
var temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}
return arr;
}
二、冒泡排序
一次比较相邻两个元素,如果它们的顺序错误就把他们调换过来,直到没有元素再需要交换,则排序完成。
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) { //比较的趟数,每次将最大值放到数组最后
for (var j = 0; j < len - i - 1; j++) {
if (arr[j]>arr[j+1]) { //比较相邻的两个元素,顺序错误,则两两交换
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
三、插入排序
是通过构建有序序列,对未排序数组,在已排序序列中从后向前扫描,找到相应位置并插入
function insertSort(arr) {
var preIndex, current;
var len = arr.length;
for (var i = 1; i < len; i++) {
//刚开始规定第一个数值已排序好
preIndex = i - 1; //排好序的数组最后一个下标
current = arr[i]; //待排序的数值
while (preIndex >= 0 && arr[preIndex] > =current) {
//将排序好的数组与待排序的值依次比较
//直到找到比待排序的值小的或相等的
arr[preIndex + 1] = arr[preIndex];
preIndex--;
}
//待排序的数值大于等于排序好的值
arr[preIndex + 1] = current;
}
return arr;
}