内部排序—冒泡排序

    n个记录进行冒泡排序的基本方法是：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则交换这2个记录的值，然后比较第二个记录和第三个记录得关键字，以此类推，直到第n-1个记录和第n个记录得关键字比较过为止。上述过程称为第一趟冒泡排序，其结果是关键字最大的记录被交换到第n个记录的位置上。然后进行第二趟冒泡排序，对前n-1个记录进行同样的操作，其结果是关键字次大的记录被交换到第n-1个记录得位置上。最多进行n-1趟，所有的记录有序排列。若在某趟冒泡排序中没有进行相邻位置的元素交换处理，则可结束排序过程。

    冒泡排序是一种稳定的排序算法，其时间复杂度为O(n²)。在排序过程仅需要1个辅助空间作为元素交换，空间复杂度为O(1)。

/// 

/// 冒泡排序
/// 思想：每次从数组中选出最大的一个放在最后
/// 
/// 
/// 
   
   
private int[] BubbleSort(int[] arrData)
{
    int temp = 0;
    for (int i = 0; i < arrData.Length - 1; i++)
    {
        for (int j = 0; j < arrData.Length - 1 - i; j++)
        {
            //数组中相邻的2个进行交换
            if (arrData[j] > arrData[j + 1])
            {
                temp = arrData[j];
                arrData[j] = arrData[j + 1];
                arrData[j + 1] = temp;
            }
        }
    }
    return arrData;
}