练习 称重 逆置排序 冒泡排序

在一个数组中记录五只小猪的体重

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

int arr[5]={300,350,200,400,250}

访问数组中每个元素，如果这个元素比我认定的最大值大，更新最大值

// 练习案例
//#include<iostream>
//using namespace std;
//int main()
//{
//    int arr[5] = { 300, 350, 200, 400, 250 };
//    int max = 0;
//    for (int i = 0; i < 5; i++)
//    {
//        cout << arr[i] << endl;
//        if (arr[i]>max)
//        {
//            max= arr[i];
//        }
//    }
//    cout << "最重体重为"<<max<< endl;
//    
//    system("pause");
//    return 0;
//}

// 案例2 元素逆置
//#include<iostream>
//using namespace std;
//int main()
//{
//    int arr[5] = {1,3,2,5,4};
//    cout << "元素逆置前：";
//    for (int j = 0; j < 5; j++)
//    {
//        cout << arr[j];
//    }
//    // 起始位置 结束位置 临时变量
//    int start = 0;
//    int end = sizeof(arr) / sizeof(arr[0])-1;
//    
//    for (int i = 0; i < 5; i++)
//    {
//        if (start < end)
//        {
//            int temp = arr[start];
//            arr[start] = arr[end];
//            arr[end] = temp;
//            start++;
//            end--;
//        }    
//    }
//    cout << "元素逆置后：";
//    for (int k = 0; k < 5; k++)
//    {
//        cout << arr[k];
//    }
//
//    system("pause");
//    return 0;
//}

//5.2.3 冒泡排序
//比较相邻的元素，如果第一个比第二个大，就交换他们两个
//对每一对相邻元素同样的工作，找到第一个最大值
//重复一下操作，每次比较的次数-1，知道不需要比较
#include<iostream>
using namespace std;
int main()
{
    int arr[9] = { 4,2,8,0,5,7,1,3,9 };
    cout << "排序前:" << endl;
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << "";
    }
    cout << endl;
    //开始冒泡排序
    //总共排序轮数为 元素个数-1
    for (int i = 0; i < 9 - 1;i++)
    {
        // 内存循环对比， 次数=元素个数-当前轮数-1
        for (int j = 0; j < 9 - i - 1;j++)
        {
            if (arr[j]>arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }

        }
    }
    cout << "排序后:" << endl;
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << "";
    }
    cout << endl;
    system("pause");
    return 0;
}