C语言算法篇

这里放一点学过的 没学过的算法

排序

冒泡排序

家常便饭 不过多赘述

for(i=0;i<n-1;i++)
		for(j=0;j<n-i-1;j++)
			if(a[j]>a[j+1])
			{
				t=a[j+1];
				a[j+1]=a[j];
				a[j]=t;
			}

快速排序 

快，但不稳定

void sort(int l,int r)
{
	int i,j,m,t;
	i=l,j=r;
	m=(l+r)/2;//一刀两断
	do//先做一遍再说
	{
		while(a[i]<a[m]) i++;
		while(a[j]>a[m]) j--;
		if(i<=j)
		{
			t=a[i],a[i]=a[j],a[j]=t;//作交换
			i++;
			j--;
		}
	}while(i<=j);
	if(l<j) sort(l,j);//二分继续找
	if(i<r) sort(i,r);
}

归并排序 

分成一个个小块，然后合并起来，非常稳定，时间复杂度低

void sort(int l,int r)
{
	int s[101]={0};
	int m,i,j,k;
	if(l==r)//只剩一个就无视了
		return;
	m=(l+r)/2;
	sort(l,m);//二分查找
	sort(m+1,r);
	i=l,j=m+1,k=l;
	while(i<=m&&j<=r)
	{
		if(a[i]<=a[j])//s 数组的挑选
		{
			s[k]=a[i];
			i++;
			k++;
		}
		else
		{
			s[k]=a[j];
			j++;
			k++;
		}
	}
	while(i<=m)//剩下的一口气塞进去
	{
		s[k]=a[i];i++;k++;
	}
	while(j<=r)
	{
		s[k]=a[j];k++;j++;
	}
	for(i=l;i<=r;i++)//有借有还
		a[i]=s[i];
}

思维导图 

 

未完待续

**************************************************************************************************************

数组平移（右移或左移，一个轮回的样式）

使用左右互换太耗费时间，使用另一个数组太占内存

倒转

想法

我们可以观察到 {1, 2, 3, 4, 5} ->{3, 4, 5, 1, 2}，这个过程中好像可以这样看

{1, 2, 3, 4, 5} ->{2, 1, 5, 4, 3}->{3, 4, 5, 1, 2}

以下为代码

void reverse(int m,int n,int* p)
{
    int temp;
    int a = abs(m-n)/2+1;
    for(int i=0;i<a;i++)
    {   
        temp = *(p+m+i);
        *(p+m+i) = *(p+n-i);
        *(p+n-i) = temp;
    }   
}
    reverse(0,n-m-1,a);
    reverse(n-m,n-1,a);
    reverse(0,n-1,a);
 **************************************************************************************************************

未完待续