2.冒泡排序----还是不懂,先记录下来

/*
    冒泡排序: 效率很低,速度慢...不适合大量数据排序

    原理:从左向右扫描数据,选择交大的数据,放在右边,进行交换
    关于i和j的说明
*/
#include "Bubble.h"
#include <stdio.h>
#include <iostream>
using namespace std;

void BubbleSort(int list[],int n);
void PrintArray(int list[],int n);
void BubbleSortBigToSmall(int list[],int n);
int main()
{

    const int nLen=10;
    int list[nLen] = {1,3,5,7,9,2,4,6,8,0};


    //从小到大排序
    cout<<"交换前的数据:    ";
    PrintArray(list,nLen);
    BubbleSort(list,nLen);
    cout<<"\n交换后的数据:    ";
    PrintArray(list,nLen);



    //从大到小排序
    cout<<"\n交换后的数据:    ";
    BubbleSortBigToSmall(list,nLen);
    PrintArray(list,nLen);


    cout<<"\nhello world"<<endl;
    system("pause");
    return 0;
}


//从小到大排序
void BubbleSort(int list[],int n)
{

    for (int i=0;i<n-1;i++)
    {
        for (int j=0;j<n-1-i;j++)
        {
            if (list[j] > list[j+1])            // 比较运算符决定 从大到小,还是从小到大排序
            {
                std::swap(list[j],list[j+1]);    //这个swap()是c++自带的交换函数
            }
        }
    }

    return ;
}


//从大到小排序
void BubbleSortBigToSmall(int list[],int n)
{

    for (int i=0;i<n-1;i++)
    {
        for (int j=0;j<n-1-i;j++)
        {
            if (list[j] < list[j+1])
            {
                std::swap(list[j],list[j+1]);
            }
        }
    }

    return ;
}

//打印数组元素
void PrintArray(int list[],int n)
{

    for (int i=0;i<n;i++)
    {
        cout<<list[i]<<"  ";
    }

    return;
}


//获取数组的长度                这个留着以后来补充,暂时不知道怎么计算数组的长度
int GetArrayLen(int list[])
{
    int nSize=0;
    
    while (true)
    {
        //通过异常来捕获越界

        nSize++;
    }


    return nSize;
}


//找出数组中的最大数
int GetMax(int list[],int nLen)
{

    int temp=0;
    for (int i=0;i<nLen;i++)
    {
        if (list[i] > temp)
        {
            temp = list[i];
        }
    }

    printf("\ntemp=%d\n",temp);

    return temp;
}