冒泡排序(C#)

冒泡排序(C#)

 

   将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止.[动画演示] 

 

   代码实现如下:

   /// <summary> /// 冒泡排序 /// </summary> public static int[] BubbleSort(int[] needSortArray) { int temp = 0; for (int i = 0; i < needSortArray.Length; i++) { for (int j = needSortArray.Length - 2; j >= i; j--) { if (needSortArray[j + 1] < needSortArray[j]) { // 交换位置 temp = needSortArray[j + 1]; needSortArray[j + 1] = needSortArray[j]; needSortArray[j] = temp; } } } return needSortArray; }