【C#】2.算法温故而知新 - 冒泡排序
2014-09-22 18:25
204 查看
冒泡排序可以很好的解决前面提到的简单桶排序的2个问题,冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
该算法的核心部分是双重嵌套循环,其时间复杂度是O(N²)。
缺点:在算法的执行效率上牺牲很多。假如我们的计算机每秒可以运行10亿次,那么对1亿个数进行排序,桶排序只需要0.1秒,而冒泡排序则需要1千万秒,达115天之久。
代码如下:
该算法的核心部分是双重嵌套循环,其时间复杂度是O(N²)。
缺点:在算法的执行效率上牺牲很多。假如我们的计算机每秒可以运行10亿次,那么对1亿个数进行排序,桶排序只需要0.1秒,而冒泡排序则需要1千万秒,达115天之久。
代码如下:
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { public class Program { public static void Main(string[] args) { int[] nums = new int[10] { 20, 14, 9, 22, 18, 0, 1, 8, 29, 28 };//初始化一个数组,其中有10个数,这里假定是我们输入的数,需要从小到大排序 int temp; //冒泡排序核心部分 for (int i = 1; i <= nums.Length - 1; i++)//n个数排序。只用进行n-1趟交换 { for (int j = 1; j <= nums.Length - i; j++)//从第一位开始比较知道最后一个尚未归位的数,想一下为什么到n-1就可以了 { if (nums[j - 1] > nums[j])//比较大小并交换 { temp = nums[j - 1]; nums[j - 1] = nums[j]; nums[j] = temp; } } } for (int i = 0; i < nums.Length; i++) Console.Write(" " + nums[i]); } } }
相关文章推荐
- c# 数据结构算法学习一:冒泡排序
- 【C#算法】冒泡排序 选择排序 插入排序 希尔排序--转
- C#算法之“冒泡排序”
- 算法 - 冒泡排序(C#)
- 【C#】1.算法温故而知新 - 简单的桶排序
- C#算法之冒泡排序实例
- 算法 - 冒泡排序(C#)
- c#算法-冒泡排序
- C#算法基础之冒泡排序
- [数据结构与算法]C#冒泡排序
- 小小c#算法题 - 0 - 单循环冒泡排序
- [C#][算法] 用菜鸟的思维学习算法 -- 马桶排序、冒泡排序和快速排序
- C# 算法之 冒泡排序
- 【C#】[算法]冒泡排序
- C#算法 选择排序、冒泡排序、插入排序
- 【C#】3.算法温故而知新 - 快速排序
- 【算法】C#快速排序类
- C#实现的18位身份证格式验证算法[转载]
- C#实现的18位身份证格式验证算法
- C#实现的18位身份证格式验证算法