2024年Web前端最全排序方法8大总结，蚂蚁金服社招几轮面试

最后

文章到这里就结束了，如果觉得对你有帮助可以点个赞哦

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

3.简单插入排序：

思想：通过构建有序序列，对于为排序数据，在已排序序列中从后向前扫描，找到相应位置并插入

void StraightInsertSort(int a[],int length)

{

int i,j,temp;

for(i=1;i<length;i++)

{

temp=a[i];

for(j=i-1;j>=0 && temp<a[j];j–)

a[j+1]=a[j];

a[j+1]=temp;//此时j移动到前一个位置，在合适位置按行a[i]

}

}

4.二分查找排序：

---

思想：如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一种变种，称为二分查找排序。

折半插入排序所需护甲存储空间和直接插入排序相同。从时间上比较，折半插入排序仅减少了关键自检的比较次数，而记录的移动次数不变。

其实就是二分法查找与插入排序的一个组合，在已排好序的数组中用二分法查找出那个最合适的插入位置。

void BinaryInsertSort(int a[],int length)

{

int i,j,temp,low,high,mid;

for(i=1;i<length;i++)

{

temp=a[i];

low=0;

high=i-1;

while(low<high)

{

mid=(low+high)/2;

if(temp<a[mid])

high=mid-1;

else

low=mid+1;

}

for(j=i-1;j>=high && temp<a[j];j–)

a[j+1]=a[j];

a[j+1]=temp;

}

}

5.希尔排序：

---

思想：

先取一个小于n的整数d1作为第一个增量，把序列中的全部元素分成d1组，所有距离为d1的倍数的记录被放在同一个组中，在各组内进行直接插入排序。然后，取第二个增量 d2<d1d2<d1 重复上诉的分组和排序，直至所取的增量dt=1(dt<dt−1<…⋯<d2<d1）dt=1(dt<dt−1<…⋯<d2<d1） ,即所有元素放在同一组中进行直接插入排序为止

void ShellInsert(int a[],int length,int dk)

{

int i,j,temp;

for(i=dk;i<length;i++)

{

temp=a[i];

for(j=i-dk;j>=0 && temp<a[j];j-=dk)

a[j+dk]=a[j];

a[j+dk]=temp;

}

}

void shellSort(int a[],int length,int *gap,int count)

{

for(int i=count-1;i>=0;i–)

{

ShellInsert(a,length,gap[i]);

}

}

void ShellSort(int a[],int length)

{

int gap[]={1,2,3,5,8,13,21,34,55,89};

shellSort(a,length,gap,9);

}

6.归并排序:

---

思想：

归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并操作的算法原理为：

1.申请空间，使其大小为两个已经排序序列之和，用来存放合合并后的序列

2.设定两个指针，分别指向两个已经排好序的序列的起始位置。

3.比较两个指针所指向的元素，选择相对较小的元素放入合并空间中，并移动指针到下一个位置

4.重复步骤3，直到某一指针到达序列为

5将另一序列剩下的所有元素直接赋值到合并序列尾部

6.将排好序的合并空间的所有元素赋值给原序列

归并排序的具体原理（假定序列共有n个元素）：

1.将序列每相邻两个数字进行归并操作（merge）,形成floor(n/2)个序列，排序后的每个序列包含两个元素

2.将上诉序列再次归并，形成floor(n/4)个序列，每个序列包含四个元素。

void Merge(int *array,int first,int mid,int last)

{

int i,j=0,begin1=first,end1=mid,begin2=mid+1,end2=last;

int *temp=(int *)malloc((last-first+1)*sizeof(int));

if(temp==NULL)

{

cout<<“内存分配失败”<<endl;

exit(1);//EXIT_FAILURE;

}

while(begin1<=end1 && begin2<=end2) //小于等于

{

if(array[begin1]<array[begin2])

{

temp[j++]=array[begin1];

begin1++;

}

else

{

temp[j++]=array[begin2];

begin2++;

}

}

while(begin1<=end1) //第一块数组长度先于第二块数组被存入新开辟内存中

{

temp[j++]=array[begin1];

begin1++;

}

while(begin2<=end2)

{

temp[j++]=array[begin2];

begin2++;

}

for(i=0;i<j;i++) //注意范围

array[first+i]=temp[i]; //起始地址为first+i

free(temp);

}

void mergeSort(int *arr,int first,int last)

{

int mid;

if(first<last) //当fist等于last时跳出迭代循环

{

mid=(first+last)/2;

mergeSort(arr,first,mid);

mergeSort(arr,mid+1,last);

Merge(arr,first,mid,last);

}

}

void MergeSort(int *arr,int length)

{

mergeSort(arr,0,length-1);

}

7.快速排序：

---

算法思想：

从序列中挑出一个元素，作为“基准”（pivot）,重新排列序列，使得所有比基准值小的元素都交换到基准的前面，所有比基准大的元素都放在基准后面，这成为分割（partion）操作,然后递归将基准前面的序列和基准后面的序列进行分割操作，直到序列的大小为零或一，这是该序列已经排序好了。在每次迭代中，至少有一个元素放置到了它最后应该在的位置。

int Partition(int *a,int first,int last) //双向排序

{

int t=first+rand()%(last-first);

int pivot=a[t];

int temp=a[t];

a[t]=a[last];

a[last]=temp;

int i=first-1,j=last;

while(1)

{

while(a[++i]<pivot);

while(a[–j]>pivot);

if(i<j)

{

temp=a[i];

a[i]=a[j];

a[j]=temp;

}

else

break;

}

temp=a[i];

a[i]=a[last];

a[last]=temp;

return i;

}

void QSort(int *arr,int first,int last)

{

int pivot_loc;

算法刷题

大厂面试还是很注重算法题的，尤其是字节跳动，算法是问的比较多的，关于算法，推荐《LeetCode》和《算法的乐趣》，这两本我也有电子版，字节跳动、阿里、美团等大厂面试题（含答案+解析）、学习笔记、Xmind思维导图均可以分享给大家学习。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

写在最后

最后，对所以做Java的朋友提几点建议，也是我的个人心得：

1. 疯狂编程

2. 学习效果可视化

3. 写博客

4. 阅读优秀代码

5. 心态调整

题的，尤其是字节跳动，算法是问的比较多的，关于算法，推荐《LeetCode》和《算法的乐趣》，这两本我也有电子版，字节跳动、阿里、美团等大厂面试题（含答案+解析）、学习笔记、Xmind思维导图均可以分享给大家学习。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

写在最后

最后，对所以做Java的朋友提几点建议，也是我的个人心得：

1. 疯狂编程

2. 学习效果可视化

3. 写博客

4. 阅读优秀代码

5. 心态调整