var arr = [5,1,4,8,2,3,0,8];
//冒泡排序
//冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
function maopao(arr) {
for(let i = arr.length-1;i>=0;i--){
for(let j = 0;j < i;j++){
if(arr[j]>arr[j+1]){
let temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
//选择排序
//选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
function selectSort(arr) {
for(let i = 0;i<arr.length;i++){
let minIndex = i;
for(let j=i;j<arr.length;j++){
if(arr[minIndex]>arr[j]){
minIndex = j;
}
}
let temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
return arr;
}
//插入排序
//插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
function insertSort(arr){
for(let i=1;i<arr.length-1;i++){
let preindex =i-1;
let current = arr[i];
while(preindex>=0&&arr[preindex]>current){
arr[preindex + 1] = arr[preindex];
preindex--;
}
arr[preindex + 1] = current;
}
return arr;
}
//归并排序
function mergeSort(arr,left,right){
if(left<right){
let mid = Math.floor((left + right)/2);
mergeSort(arr,left,mid);
mergeSort(arr,mid+1,right);
sort(arr,left,mid,right);
}
return arr;
}
function sort(arr,left,mid,right){
let i = left;
let j = mid+1;
let newArr = [];
while(i<=mid&&j<=right){
if(arr[i]<=arr[j]){
newArr.push(arr[i]);
i++;
}else{
newArr.push(arr[j]);
j++;
}
}
while(i<=mid) newArr.push(arr[i++]);
while(j<=right) newArr.push(arr[j++]);
for(let i = left;i<=right;i++){
arr[i] = newArr[i-left];
}
}
console.log(mergeSort(arr,0,arr.length-1))
部分常用排序的js实现
最新推荐文章于 2023-04-24 09:24:17 发布