数据结构(C#)_排序算法(冒泡排序)
2008-03-09 18:01
190 查看
春节前后由于忙着公司里的项目,所以复习数据结构的学习计划被打乱了,前两天新的项目上线了,周末可以偷空继续看了,这个系列我希望一直可以坚持下去。之前很多朋友问我要电子版的书,我有给部分朋友发到邮箱去,但是由于忙,有的朋友我就没有发,请大家见谅。我本来打算直接在博客园上提供下载,但是每次上载的时候都会提示有脚本错误,不知道是为什么,这个还要麻烦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
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 }
http://oyjd614.uubox.net/self.u/%E7%94%B5%E5%AD%90%E4%B9%A6/Data.Structures.and.Algorithms.pdf/
由于这本书我发现的错误较多,感觉质量不是很好,所以大家在看的时候一定要注意。好了,我们继续这个系列,今天主要是将排序算法中最简单的冒泡排序。所谓冒泡排序就是在每一次排序的过程中总有一个最大的值被移动到后面,值小的就像水泡一样浮到水面。下面我们就看一下代码,重要的地方都有注释,大家可以看注释。
1 class SortingAlgorithms
2
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 }
相关文章推荐
- 数据结构(C#)_排序算法(冒泡排序)
- c# 数据结构算法学习一:冒泡排序
- 排序算法 终结版 (C#) --数据结构
- [翻译]C#数据结构与算法 – 第三章基本排序算法
- [数据结构与算法]C#冒泡排序
- [翻译]C#数据结构与算法 – 第三章基本排序算法
- C# 数据结构中 排序算法
- [C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序
- 数据结构之排序算法--C#实现
- [C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序
- 转:C#数据结构和算法学习系列十二----散列HashTable类
- 数据结构基础(8)------------冒泡排序(Bubble Sort)
- C#实现所有经典排序算法(选择排序 冒泡排序 快速排序)
- C#基础学习笔记--数据类型,值类型,结构类型,枚举类型
- 数据结构:排序算法之交换排序(冒泡排序、快速排序)
- [C++]数据结构:排序算法Part2----快速排序、归并排序、箱子排序、基数排序
- 数据结构比看---排序算法总结
- 数据结构实验4(排序算法的实现及性能分析)
- 数据结构之冒泡排序与插入排序的思想与实现
- 【数据结构与算法】【排序算法】排序算法总结