C#冒泡排序
2016-01-13 12:00
351 查看
1:原理
以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。
目的:按从小到大排序。
方法:
假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。
72和54比较的结果就是,54在前,72在后;
然后72和59比较的结果,59在前,72在后;
以此类推,第一轮比较之后的结果是:54, 59, 30, 31, 72, 2, 77, 78, 72, 82
经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。
第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。
排序之后的结果:2, 30, 31, 54, 59, 72, 72, 77, 78, 82
2:代码
3:输出
4:时间复杂度
根据时间复杂度的计算原则,冒泡排序为:O(n^2 )
以此比较相邻的两个元素,每次比较完毕最大的一个字跑到本轮的末尾。
目的:按从小到大排序。
方法:
假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。
72和54比较的结果就是,54在前,72在后;
然后72和59比较的结果,59在前,72在后;
以此类推,第一轮比较之后的结果是:54, 59, 30, 31, 72, 2, 77, 78, 72, 82
经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。
第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。
排序之后的结果:2, 30, 31, 54, 59, 72, 72, 77, 78, 82
2:代码
static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 }; static void Main(string[] args) { Bubble(); PrintList(); } static void Bubble() { int temp = 0; for (int i = list.Count; i > 0; i--) { for (int j = 0; j < i - 1; j++) { if (list[j] > list[j + 1]) { temp = list[j]; list[j] = list[j + 1]; list[j + 1] = temp; } } PrintList(); } } private static void PrintList() { foreach (var item in list) { Console.Write(string.Format("{0} ", item)); } Console.WriteLine(); }
3:输出
4:时间复杂度
根据时间复杂度的计算原则,冒泡排序为:O(n^2 )
相关文章推荐
- C#源代码—演示抽象类与抽象属性的使用,命名空间的使用
- c#源代码—演示类的继承性,类的多态性
- C#源代码—演示静态构造函数的使用
- C# 串口操作系列(4) -- 协议篇,文本协议数据解析(转)
- 命令调用C#程序, 路径参数解析错误
- c#多线程防止界面卡死
- C#源代码—求最大数,形参为普通数组,实参必须为数组名
- C#使用七牛云存储上传下载文件、自定义回调
- C#源代码—值类型参数演示,引用类型参数演示
- C#对七牛云的操作
- C#圆半径圆的周长,使用嵌套类型计算圆面上点到圆心的距离
- C#源代码—统计从键盘输入一行字符英文字母的个数
- C#源代码—在windows窗体中添加一个名为lblShow的Lable控件4,创建可变字符串,字符串转换为字符型
- C#源代码—从数组x复制到数组y,将数组x的元素排序
- C#源代码—声明委托,通过委托对象调用所指向的方法
- C#源代码—在windows窗体中添加窗体控件,btnOK按钮的Click事件
- C#源代码—在windows窗体中添加一个名为lblShow的Lable控件3
- C# ListView 自定义ToolTip 显示
- C#源代码—在windows窗体中添加一个名为lblShow的Lable控件2
- C#删除只读文件或文件夹(解决File.Delete无法删除文件)