冒泡排序、选择排序

算法：

冒泡算法：

             共需要N次排序，每次排序需要循环N-i次

             冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放 后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因 为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最小数前的一对相邻数，将小数放前，大数放后， 第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。

　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

 

选择排序：　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

 

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Test { class Program { static void Main(string[] args) { int[] intValue = new int[9]; intValue[0] = 1; intValue[1] = 8; intValue[2] = 7; intValue[3] = 5; intValue[4] = 6; intValue[5] = 4; intValue[6] = 3; intValue[7] = 2; intValue[8] = 9; int[] int1 = SortMaoPao(intValue); int[] int2 = ChangeSort(intValue); } /// <summary> /// 冒泡 /// </summary> /// <param name="intValue"></param> /// <returns></returns> public static int[] SortMaoPao(int[] intValue) { int temp = 0; for (int j = 1; j < intValue.Length; j++) { for (int i = 0; i < intValue.Length - j; i++) { if (intValue[i] > intValue[i + 1]) { temp = intValue[i]; intValue[i] = intValue[i + 1]; intValue[i + 1] = temp; } } } return intValue; } /// <summary> /// 选择 /// </summary> /// <param name="intValue"></param> /// <returns></returns> public static int[] ChangeSort(int[] intValue) { int temp = 0; for (int i = 0; i < intValue.Length; i++) { for (int j = i + 1; j < intValue.Length; j++) { if (intValue[j] > intValue[i]) { temp = intValue[i]; intValue[i] = intValue[j]; intValue[j] = temp; } } } return intValue; } } }

 

各类配需基本内容：