js 排序算法练习
线性排序 插入排序 希尔排序 快速排序 冒泡排序
和非线性排序 基数排序 计数排序 桶排序
fuction chatrupaixu(){
let len = arr.length;
let preIndex, current;
for (var i = 1;i<len ;i++){
preIndex = i-1;
current = arr[i];
while (preIndex >= 0 && current < arr[preIndex]) {
arr[preIndex + 1] = arr[preIndex];
preIndex–;
}
current = arr[]
}
return arr
}
理一下思路 默认i= 1,i-1 = preIndex自然是内部的游标。然后内循环 在元素小于非插入元素循环 时 插入current 的preIndex
贪吃蛇的本质:目标是食物时走最短路径 目标是蛇尾时走最长路径
冒泡排序
1 //从小到大
2 function BubbleSort(arr){
3 var i,j,temp;
4 var flag=true; //flag进行标记
5 for(i=0;i<arr.length-1&&flag;i++){ //若flag为false则退出循环
6 flag=false; //初始化为false
7 for(j=arr.length-1;j>i;j–){
8 if(arr[j]<arr[j-1]){ //j为从前往后循环
9 temp=arr[j-1];
10 arr[j-1]=arr[j];
11 arr[j]=temp;
12 flag=true; //如果有数据交换则为true
13 }
14 }
15 }
16 return arr;
17 }
希尔排序是一种插入排序
function xier(){
let len = this.length
let gap = parseInt(len/2)
}
function swap(arr,i,j){
arr[i]=arr[i]+arr[j];
arr[j]=arr[i]-arr[j];
arr[i]=arr[i]-arr[j];
return arr;
}
//希尔排序,自组采用直接插入排序 针对有序序列在插入时采用交换法
function shellSort(arr){
//逐步降低步长直至为1为止
for(let shellWidth = arr.length/2;shellWidth>0;shellWidth/2){
//根据步长,将数组进行分组,并使用插入排序法进行交换排序
//从增量大小的那组数据进行插入排序
for(let atom =shellWidth ;atom<arr.length ;atom++ ){
//atom-shellWidth 表示和该元素同组的隔壁相邻的元素,对于同一组的元素,进行插入排序
while(atom-shellWidth>0&&arr[atom-shellWidth]>arr[atom]){
swap(arr,atom-shellWidth,atom);
atom=atom-shellWidth;
}
}
}
}
选择排序是一种比较排序 比较一圈选择最小的
相应的有二元选择排序 选择最小值和最大值
function xuanze(){
let a = []
}
堆排序
function heapcdsak(l,s,m){
let temp = l[s];
for(var j = s2+1;j<m;j=j2+1){//
if(j<m&&l[j]<l[j+1]){//xiaoyu
++j;
}
if(temp >= l[j] ){ //zuidadui
break;
}
l[s] = l[j];
s=j;
}
//xunhuanjieshu
l[s] = temp;
}
function swap(a,b){
temp = a;
a = b;
b = temp;
};
function charushuju(arr){
var len = arr.length;
for(var i = len/2; i >= 0; i–){
heap_adjust(arr, i, len);
}
for(var i = len; i > 0; i–){
swap(arr, 0, i -1);
heap_adjust(arr, 0, i - 2);
}
}
charupaixu(arr);