三个算法程序

---

1.冒泡算法

//冒泡算法是从前向后依次比较两两元素的大小，若前项大于后项则交换位置，迭代n次
void Sort(int ar[], int left, int right)
{
	//冒泡排序
	for (int i = left; i < right - 1; i++)
	{
		for (int j = left; j < right + left - 1 - i; j++)
//+left是为了可以只排序部分数组；-i是因为每迭代一次都会将一个最大值放在数组最后，因此每迭代一次都会增加一个不需要排序的项
		{
			if (ar[j] > ar[j + 1])
			{

				int tmp = ar[j];
				ar[j] = ar[j + 1];
				ar[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 10,23,11,24,56,74,22,12,13,1 };
	Sort(arr, 0, 10);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	system("pause");
	return 0;
}

2.求字符串长度（函数递归）

#incude <stdio.h>
int Strlen(const char*str)
{
 if(*str == '\0')
 return 0;
 else return 1+Strlen(str+1);
}
int main()
{
 char *p = "abcdef";
 int len = Strlen(p);
 printf("%d\n", len);
 return 0; }

3.求字符串逆序

思路：
逆置字符串，循环的方式实现非常简单
  1. 给两个指针，left放在字符串左侧，right放在最后一个有效字符位置
  2. 交换两个指针位置上的字符
  3. left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束
*/
void reverse_string(char* arr)
{
	char *left = arr;
	char *right = arr+strlen(arr)-1;
 
 
	while(left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
 
 
		left++;
		right--;
	}
}
 
 
/*
递归方式：
对于字符串“abcdefg”，递归实现的大概原理：
  1. 交换a和g，
  2. 以递归的方式逆置源字符串的剩余部分，剩余部分可以看成一个有效的字符串，再以类似的方式逆置
*/
void reverse_string(char* arr)
{
	int len = strlen(arr);
	char tmp = *arr;
	*arr = *(arr+len-1);
 
	*(arr+len-1) = '\0';
	if(strlen(arr+1)>=2)
		reverse_string(arr+1);
 
	*(arr+len-1) = tmp;
}