第一次写博客,很简单,二分法的快速排序,复杂度为nlogn,是最基础的二分,代码如下:
ps:顺序很重要,必须先右后左。
#include<stdio.h>
int a[1001],n;void quicksort(int left,int right)
{
int temp,i,j,t;
if(left>right)
return;
temp=a[left];
i=left;
j=right;
while(i!=j)
{
//先右后左
while(a[j]>=temp&&i<j)j--;
while(a[i]<=temp&&i<j)
i++;
if(i<j)
{

这篇博客介绍了如何使用二分法实现快速排序,这是一种基础的排序算法,具有nlogn的时间复杂度。博主强调了在代码实现中顺序的重要性,必须先处理右侧元素再处理左侧。
最低0.47元/天 解锁文章
607

被折叠的 条评论
为什么被折叠?



