五只小猪称体重||数组元素逆置||冒泡排序

练习案例1：五只小猪称体重

案例描述：

在一个数组中记录了五只小猪的体重，如：int arr[5] = {300,350,200,400,250};

找出并打印最重的小猪体重。

#include <iostream>
using namespace std;
int main(){
	//1.创建5只小猪体重的数组
	int arr[5]={300,350,200,400,250};
	//2.从数组中找到最大值
	int max=0;
	for(int i=0;i<5;i++){
		if(arr[i]>max){
			max=arr[i];
		}
	}
	//3.打印最大值
	cout<<"最重的小猪体重为："<<max<<endl;

	system("pause");
	return 0;
}

---

---

练习案例2：数组元素逆置

案例描述：请声明一个5个元素的数组，并且将元素逆置.

(如原数组元素为：1,3,2,5,4;逆置后输出结果为:4,5,2,3,1);

#include <iostream>
using namespace std;
int main(){
	//实现数组元素的逆置
	//1.创建数组
	int arr[5]={1,3,2,5,4};
	int len=sizeof(arr)/sizeof(arr[0]);
	cout<<"数组逆置前：";
	for(int i=0;i<len;i++){
		cout<<arr[i]<<"  ";
	}
	cout<<endl;
	//2.实现逆置
	//2.1记录起始下标位置
	//2.2记录结束下标位置
	//2.3起始下标与结束下标的元素互换
	//2.4 起始位置++  结束位置--
	//2.5循环执行2.1操作，直到起始位置》=结束位置
	int start=0;//起始下标
	int end=len-1;//结束下标
	while(start<end){
		//实现元素互换
		int temp=arr[start];
		arr[start]=arr[end];
		arr[end]=temp;
		//下标更新
		start++;
		end--;
	}
	//打印逆置后的数组
	cout<<"数组逆置后：";
	for(int i=0;i<len;i++){
		cout<<arr[i]<<"  ";
	}
	cout<<endl;
	system("pause");
	return 0;
}

---

---

冒泡排序

作用： 最常用的排序算法，对数组内元素进行排序

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。

3. 重复以上的步骤，每次比较次数-1，直到不需要比较

示例： 将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序

#include <iostream>
using namespace std;
int main() {

	int arr[9] = { 4,2,8,0,5,7,1,3,9 };
	int len=sizeof(arr)/sizeof(arr[0]);

	for (int i = 0; i < len - 1; i++)//趟数 len-1
	{
		for (int j = 0; j < len - 1 - i; j++) //每一趟的比较次数 len-1-i
		{
			if (arr[j] > arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}

	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";
	}
    cout<<endl;
	system("pause");

	return 0;
}