内部排序—冒泡排序

    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; }