常用算法

#include <stdio.h>

//顺序查找1，查找成功返回关键码在数组中的位置，位置从1开始；查找失败返回0。这种方法每次都要判断数组是否越界，效率较低
int SeqSearch1(int* pArr,int n,int k)
{
	int i;
	for (i = 0; i < n; i++)
	{
		if (pArr[i] == k)
			return i + 1;
	}
	return 0;
}

//顺序查找2，查找成功返回关键码在数组中的位置，位置从1开始，查找失败返回0。这种方法无须判断数组是否越界，效率较高，但要求传入的数组的数据从
//a[1]开始存放，这是用空间换时间的一个案列
int SeqSearch2(int* pArr, int n, int k)
{
	pArr[0] = k;
	int i = n - 1;
	while (pArr[i] != k)
		i--;
	return i;
}

//冒泡排序(升序)
void BubbleSort(int* pArr, int n)
{
	int temp, i, j;
	for (i = 0; i < n - 1; i++)
	{
		for (j = 0; j < n - i - 1; j++)
		{
			if (pArr[j]>pArr[j + 1])
			{
				temp = pArr[j];
				pArr[j] = pArr[j + 1];
				pArr[j + 1] = temp;
			}
		}
	}
}

//选择排序（升序）
void SelectSort(int* pArr, int n)
{
	int i, j, index, temp;
	for (i = 0; i < n - 1; i++)
	{
		index = i;
		for (j = i + 1; j < n; j++)
		{
			if (pArr[j]<pArr[index])
				index = j;
		}
		if (index != i)
		{
			temp = pArr[i];
			pArr[i] = pArr[index];
			pArr[index] = temp;
		}
	}
}

//函数的递归调用，求n!
int factorial(int n)
{
	if (n == 0)
		return 1;
	else
		return n*factorial(n - 1);
}

//打印数组
void PrintArr(int* pArr, int n)
{
	for (int i = 0; i < n; i++)
		printf("%d ",pArr[i]);
	printf("\n");
}


int main()
{
	int a[] = { 10, -1, 2, 3, 4, 5,16, 7 };
	PrintArr(a,sizeof(a)/sizeof(int));
	//BubbleSort(a, sizeof(a) / sizeof(int));
	SelectSort(a, sizeof(a) / sizeof(int));
	PrintArr(a, sizeof(a) / sizeof(int));
	getchar();
	return 0;
}