c# 冒泡 排序 bubblesort
冒泡排序:BubbleSort
基本概念
冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面。即首先比较第1个和第2个数,将大数放前,小数放后。然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,此时第一趟结束,在最后的数必是所有数中的最小数。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),将大数放前,小数放后,一直比较到最小数前的一对相邻数,将大数放前,小数放后,第二趟结束,在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序。
由于在排序过程中总是大数往前放,小数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为i,内循环变量设为j。外循环重复9次,内循环依次重复9,8,...,1次。每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i, j的值依次为1,2,...10-i。
产生
在许多程序设计中,我们需要将一个数列进行排序,以方便统计,常见的排序方法有冒泡排序,二叉树排序,选择排序等等。而冒泡排序一直由于其简洁的思想方法和比较高的效率而倍受青睐。
排序过程
设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。
class CArray { private int[] arr; private int upper; private int numElements; public CArray(int size) { arr = new int[size]; upper = size - 1; numElements = 0; } public void Insert(int item) { arr[numElements] = item; numElements++; } public void DisyplayElements() { for (int i = 0; i <= upper; i++) { Console.Write(arr[i] + " "); } Console.WriteLine(""); } public void Clear() { for (int i = 0; i <= upper; i++) { arr[i] = 0; numElements = 0; } } public void BubbleSort() {//core code int temp; for(int outer=upper;outer>=1;outer--) { for (int inner = 0; inner < outer ; inner++) { if ((int)arr[inner] < arr[inner + 1]) { temp = arr[inner]; arr[inner] = arr[inner + 1]; arr[inner + 1] = temp; } } this.DisyplayElements(); } } static void Main() { CArray nums = new CArray(10); Random rnd = new Random(100); for (int i = 0; i < 10; i++) { nums.Insert(rnd.Next(0, 100)); } Console.WriteLine("Before sorting: "); nums.DisyplayElements(); Console.WriteLine("during storing; "); nums.BubbleSort(); Console.WriteLine("After sorting: "); nums.DisyplayElements(); Console.ReadKey(); } }