练习案例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,直到不需要比较
示例: 将数组 { 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;
}