C#实现冒泡排序算法的代码示例
2016-07-01 09:45
916 查看
1、原理:从数组的第一个位置开始两两比较array[index]和array[index+1],如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置,止到数组结束;
从数组的第一个位置开始,重复上面的动作,止到数组长度减一个位置结束;
从数组的第一个位置开始,重复上面的动作,止到数组长度减二个位置结束;
。。。。
2、时间复杂度:O(N²),进行了(n-1)*(n-2)....=n*(n-1)/2次比较和约比较次数一半的交换次数(均况下),那么根据大O表示法时间复杂度为O(N^2)
3、代码示例:
using System; namespace MySort { //先建立一个类,以后把所有排序方法都放到这个类里, public class SumSort { //冒泡排序方法,从小到大排,虽然很多冒泡排序都是从大到小, //可是我就想这么排,你能怎么着我。 public void PopSort(int[] list) { int i, j, temp; //先定义一下要用的变量 for (i = 0; i < list.Length - 1; i++) { for (j = i + 1; j < list.Length; j++) { if (list[i] > list[j]) //如果第二个小于第一个数 { //交换两个数的位置,在这里你也可以单独写一个交换方法,在此调用就行了 temp = list[i]; //把大的数放在一个临时存储位置 list[i] = list[j]; //然后把小的数赋给前一个,保证每趟排序前面的最小 list[j] = temp; //然后把临时位置的那个大数赋给后一个 } } } } } public class test { //这里给一组测试数据,打印输出看看排序方法的效果如何 static void Main() { int[] arr = { 1, 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 }; //把数据排序类实例化一下,然后调用方法。 //什么?还要实例,可我不想实例化怎么办? //那也没有关系,把PopSort方法前加一个static,直接调用SumSort.PopSort(arr)就好了 SumSort mysort = new SumSort(); //来来来,大家按高矮排个队,矮的排前面高的排后面 mysort.PopSort(arr); //真听话,看看大家都排第几位了 for (int i = 0; i < arr.Length; i++) { Console.Write("第{0}位是{1}\n", i + 1, arr[i]); } Console.WriteLine(); } } }
您可能感兴趣的文章:
相关文章推荐
- 在命令行用 sort 进行排序
- c#调用COM组件
- 文件遍历排序函数
- C#实现把指定数据写入串口
- C#动态创建button的方法
- C#中抽象方法与虚拟方法的区别
- c#中虚函数的相关使用方法
- C#实现给图片加水印的方法
- C#使用加边法计算行列式的值
- C#实现多线程的同步方法实例分析
- C#中尾递归的使用、优化及编译器优化
- C#中的delegate委托类型基本学习教程
- C#实现子窗体与父窗体通信方法实例总结
- C#通用邮件发送类分享
- 举例讲解C#中自动实现的属性
- C#中this的用法集锦
- C#数据结构之顺序表(SeqList)实例详解
- C#.NET获取拨号连接的宽带连接方法
- C#异步绑定数据实现方法
- C#实现AddRange为数组添加多个元素的方法