1    class SortingAlgorithms
 2    {
 3        private int[] arr;
 4        private int upper;
 5        private int numElement;
 6
 7        //初始化数组
 8        public SortingAlgorithms(int size)
 9        {
10            arr = new int[size];
11            upper = size - 1;
12            numElement = 0;
13        }
14
15        //给数组插入元素
16        public void Insert(int item)
17        {
18            arr[numElement] = item;
19            numElement++;
20        }
21
22        //打印数组元素
23        public void DisplayElement()
24        {
25            for (int i = 0; i <= upper; i++)
26            {
27                Console.WriteLine(arr[i] + " ");
28            }
29            Console.ReadLine();
30        }
31
32
33        //冒泡排序
34        public void BubbleSort()
35        {
36            int Temp;
37            //外循环是限制一次冒泡排序比较的元素个数
38            for (int Outer = upper; Outer >= 1; Outer--)
39            {
40                //一次冒泡排序比较0~ourter-1个元素的大小
41                for (int Inner = 0; Inner <= Outer-1; Inner++)
42                {
43                    //排序过程
44                    if (arr[Inner] > arr[Inner + 1])
45                    {
46                        Temp = arr[Inner];
47                        arr[Inner] = arr[Inner + 1];
48                        arr[Inner + 1] = Temp;
49                    }
50                }
51            }
52            //this.DisplayElement();
53        }
54
55    }
56
57一下是调用算法的过程：
58        static void Main(string[] args)
59        {
60            SortingAlgorithms MyArray = new SortingAlgorithms(10);
61            Random rnd = new Random(100);
62            for (int i = 0; i < 10; i++)
63            {
64                MyArray.Insert((int)(rnd.NextDouble()*100));
65            }
66            Console.WriteLine("Before Sorting:");
67            MyArray.DisplayElement();
68            //进行排序
69            MyArray.BubbleSort();
70            Console.WriteLine("After sorting");
71            //打印排序后的元素
72            MyArray.DisplayElement();
73        }