1.冒泡排序(BubbleSort)
概念:依次比较相邻的两个数,将小数放在前面,大数放在后面;第一趟可得到:将最大数放到最后一位,第二趟可得到:将第二大的数放到倒数第二位,如此下去,重复以上过程,直至最终完成排序。
由于排序过程中,总是将小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
思路:用二重循环实现,外循环变量设为i,内循环变量设为j。如果数组里有10个数,外循环重复9次,内循环依次重复9,8,...,1次。每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i, j的值依次为1,2,...10-i。
实现代码如下:
public static void Main() { int[] array = { 13, 24, 23, 32, 54, 72, 61, 9, 8, 10 }; for (int i = 0; i < array.Length; i++) { for (int j = i + 1; j < array.Length; j++) { if (array[i] < array[j]) { int temp = array[i]; array[i] = array[j]; array[j] = temp; } } }
for (int i = 0; i < array.Length; i++) { Console.Write(array[i] + ","); } Console.ReadKey(); }
2.鸡尾酒排序
概念:也就是定向冒泡排序,也叫搅拌排序、来回排序。
鸡尾酒排序等于冒泡排序的轻微变形,不同的地方在于从低到高然后从高到低,而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能,原因是冒泡排序只从一个方向进行比对(由低到高),每次循环只移动一个项目。
以序列(2,3,4,5,1)为例,鸡尾酒排序只需要访问两次(升序降序各一次 )次序列就可以完成排序,但如果使用冒泡排序则需要四次。
思路:
鸡尾酒排序的过程为:
(1)先对数组从左到右进行冒泡排序(升序),则最大的元素去到最右端;
(2)再对数组从右到左进行冒泡排序(降序),则最小的元素去到最左端。以此类推,依次改变冒泡的方向,并不断缩小未排序元素的范围。
实现代码:
public static void Main() { int[] array = { 13, 24, 23, 32, 54, 72, 61, 9, 8, 10 }; int up = array.Length - 1; int low = 0; while (up > low) { for (int i = low; i < up; i++) { if (array[low] > array[i + 1]) { int temp = array[low]; array[low] = array[i + 1]; array[i + 1] = temp; } } low++; for (int i = up; i > low; i--) { if (array[up] < array[i - 1]) { int temp = array[up]; array[up] = array[i - 1]; array[i - 1] = temp; } } up--; } for (int i = 0; i < array.Length; i++) { Console.Write(array[i] + ","); } Console.ReadKey(); }