[C#]冒泡排序
2016-07-17 09:17
316 查看
数组类测试环境与排序算法
校验排序过程与结果
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Data_structure_and_algorithm { class CArray { private int[] arr; private int upper; private int numElements; public CArray(int size) { arr =new int[size]; upper = size - 1; numElements = 0; } public void Insert(int item) { arr[numElements] = item; numElements++; } public void DisplayElements() { for (int i = 0; i <= upper; i++) { Console.Write(arr[i]+" "); } Console.WriteLine(); } public void Clear() { for (int i = 0; i <= upper; i++) { arr[i] = 0; numElements = 0; } } public void BubbleSort() { int temp; for (int outer = upper; outer >= 1; outer--) { for (int inner = 0; inner <= outer - 1; inner++) { if ((int)arr[inner] > arr[inner + 1]) { temp = arr[inner]; arr[inner] = arr[inner + 1]; arr[inner + 1] = temp; } } this.DisplayElements(); } } } }
校验排序过程与结果
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Data_structure_and_algorithm { class Program { static void Main(string[] args) { BubbleSort(); } public static void BubbleSort() { CArray nums = new CArray(10); Random rnd = new Random(100); for (int i = 0; i < 10; i++) { nums.Insert(rnd.Next(0,100)); } Console.WriteLine("Before sorting:"); nums.DisplayElements(); Console.WriteLine("During sorting:"); nums.BubbleSort(); Console.WriteLine("After sorting:"); nums.DisplayElements(); Console.ReadKey(); } } }
相关文章推荐
- C#里的Math方法
- c#生成XML文件
- C#如何一个方法实现多个返回值(out和ref的区别)
- C#获得枚举类型的长度
- WPF 与 WinForm 调用系统右键菜单/资源管理器右键菜单/桌面右键菜单
- C#特性的分类
- Linq联合查询
- [C#]变量初始化问题:字段初始值无法引用非静态字段、方法或属性
- Razor语法与布局
- c# int与string的转换
- WinForm+C#代码实现控制应用程序自启动功能
- vs2010 solidworks2015 c# add-in模板 二次开发
- 线性表
- C#反射
- 一次爬虫实践学习(C#)
- Winform跨程序发送、接收消息
- C#画图解决闪烁问题
- 一点一点学C#3
- C# 匿名方法
- C#按值传递和按引用传递