c++常见算法

枚举算法：找到数组中最大值

//找出数组中最大的元素
int array[5] = { 300,350,200,400,250 };
int max = 0;
for (int i = 0; i < 5; i++)
{
	if (array[i] > max)
	{
		max = array[i];
	}
}
cout << max;

倒置算法：数组的倒置

	//数组元素倒置
	int array[5] = { 1,2,3,4,5 };//定义数组
	for (int i = 0; i < 5; i++)//反转前
	{
		cout << array[i] << endl;
	}
	int start = 0;//起始点下标
	int end = sizeof(array) /sizeof(array[1])-1;
	int temp=0;//末位点下标

	while (start<=end)
	{
		temp = array[start];//首末元素内容交换
		array[start] = array[end];
		array[end] = temp;
		start++;
		end--;
	}
	for (int i = 0; i < 5; i++)//输出反转后的数组
	{
		cout << array[i] << endl;
	}

排序算法：冒泡排序

//冒泡排序：先找出最大的数值，然后不断找出更小的数值
//1.比较相邻的元素，如果A比B大，就交换
//2.对每一对相邻的元素作比较，找出第一个最大值
//3.重复以上步骤，每次比较次数-1，直到不需要比较
//排序总轮数=元素个数-1
//每轮对比次数=元素个数-排序轮数-1
int array[9] = { 4,2,8,0,5,7,1,3,9 };
cout << "排序前：" << endl;
for (int i = 0; i < 9; i++)
{
	cout << array[i] << "\t";
	if (i == 8)
		cout << endl;
}
//排序
//外层循环为排序总轮数=元素个数-1
for (int i = 0; i < 9-1; i++)
{
	//内层循环为每轮对比次数=元素个数-排序轮数-1
	for (int j = 0; j < 9 - i - 1; j++)
	{
		if (array[j] > array[j + 1])
		{
			int temp = array[j];
			array[j] = array[j + 1];
			array[j + 1] = temp;
		}
	}
}

for (int i = 0; i < 9 ; i++)
{
	cout<< array[i] << "\t";
	if (i == 8)
		cout << endl;
}