数据结构(C#)_排序算法(冒泡排序)

  春节前后由于忙着公司里的项目,所以复习数据结构的学习计划被打乱了,前两天新的项目上线了,周末可以偷空继续看了,这个系列我希望一直可以坚持下去。之前很多朋友问我要电子版的书,我有给部分朋友发到邮箱去,但是由于忙,有的朋友我就没有发,请大家见谅。我本来打算直接在博客园上提供下载,但是每次上载的时候都会提示有脚本错误,不知道是为什么,这个还要麻烦DUDU看一下是什么问题。我现在已经将文件放到了一个文件共享的服务器上了,大家可以按照以下这个地址下载。
http://oyjd614.uubox.net/self.u/%E7%94%B5%E5%AD%90%E4%B9%A6/Data.Structures.and.Algorithms.pdf/
由于这本书我发现的错误较多,感觉质量不是很好,所以大家在看的时候一定要注意。好了,我们继续这个系列,今天主要是将排序算法中最简单的冒泡排序。所谓冒泡排序就是在每一次排序的过程中总有一个最大的值被移动到后面,值小的就像水泡一样浮到水面。下面我们就看一下代码,重要的地方都有注释,大家可以看注释。
 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        }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值