双指针小技巧1（C语言实现）

今天在LeetCode上学习了双指针这一个小技巧，链接：https://leetcode-cn.com/leetbook/read/array-and-string/cmf5c/
特自己用C语言实现这一小技巧。
使用双指针技巧，其思想是分别将两个指针分别指向数组的开头及末尾，然后将其指向的元素进行交换，再将指针向中间移动一步，继续交换，直到这两个指针相遇。

利用这个技巧应该能省下不少计算量，尤其是在数据量比较大的时候，为此我还写了个简单的冒泡排序与之就数据的交换次数作了比较。
完整代码如下：

#include<stdio.h>
#define N 10
int double_pointer()
{
	int arr[N]={0,1,2,3,4,5,6,7,8,9};
	int i=0,j=N-1,count=0,t;
	while(i<j)
	{
		t=arr[i];
		arr[i]=arr[j];
		arr[j]=t;
		i++;
		j--;
		count++; 
	}
	printf("双指针法：\n");
	for(int k=0;k<=N-1;k++)
	{
		printf("%d\t",arr[k]);
	}
	printf("\ncount=%d",count);

}

int buble_sort()//冒泡排序 
{
	int a[N]={0,1,2,3,4,5,6,7,8,9};
	int count=0,t;
	for(int i=0; i<N-1; ++i)  //比较n-1轮
    {
        for (int j=0; j<N-1-i; ++j)  //每轮比较n-1-i次,
        {
            if (a[j] < a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
                count++;
            }
        }
    }
	
	printf("\n依次遍历法：\n");
	for(int k=0;k<=9;k++)
	{
		printf("%d\t",a[k]);
	}
	printf("\ncount=%d",count);
}
int main()
{
	double_pointer();
	buble_sort();
	return 0;
 } 

可见，在数据逆序的极端情况下，双指针法比冒泡少了很多次交换，万一数据量达到几千，上万，这种差距应该会更加明显。（其实我那上面的C语言实现不是指针，只是借鉴了这种思想，勿喷）