几种常用的C#排序方法简介
这五种C#排序方法,其实在其他语言平台中也是常见的,因此C#排序方法也可以说是其他语言的排序方法,只不过实现的语言不同罢了。
在网上看到很多经典排序方法,算法分:
1:插入排序 a.直接插入排序 b.希尔排序
2:交换排序 a.冒泡排序 b.快速排序
3:选择排序 a.直接选择排序
4:归并排序 a.归并排序
5:分配排序 a.箱排序 b.基数排序
本人常用的三种C#排序方法:1.直接选择排序 2.直接插入排序 3.冒泡排序;我用C#语言来讲解一下。
第一种:冒泡排序
原理:对一个数列,我们将它进行轮循和交换,每次轮循出最大数或最小数放在对尾,依次进行循环,轮循长度为-1。
public class EbullitionSorter { public void Sort(int[] arr) { for(int i=arr.length-1;i>0;i--) { for(int j=0;j { if(arr[i] { int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } } }
第二种:选择排序
原理:对一个数列,我们选出最大或最小的数,放在队尾,依次循环下去,循环长度为-1;由于没有冒泡排序那每次都要比较,因此比冒泡排序要快。
public class SelectionSorter { private int min; public void Sort(int[] arr) { for(int i=0;i { min=i; for(int j=i+1;j { if(arr[j] { min=j; } } int temp=arr[min]; arr[min]=arr[i]; arr[i]=temp; } } }
第三种:插入排序
原理:对一个数列,我们从第二个数开始,将它与它前面的数字进行比较,每次选出最大
或最小的数放在队首,因而形成一个有序的队列,所以它比选择排序更快。
public class InsertionSorter { public void Sort(int[] arr) { for(int i=1;i { int temp=arr[i]; int j=i; while((j>0)&&(arr(j-1)>temp)) { arr[j]=arr[j-1]; --j; } arr[j]=temp; } } }
以上的三种方法是我自己常用的,很简单,程序也很容易懂的,对初学者很有帮助。
很多人学过面向对象思想,下次就写下怎么对对象排序。
以上有错的地方请谅解!!
几种常用的C#排序方法简介相关推荐
- 对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。
题目要求: (1)对以下6种常用的内部排序算法进行比较:起泡排序.直接插入排序.简单选择排序.快速排序.希尔排序.堆排序. (2)待排序表的表长不小于100:其中的数据要用伪随机数产生程序产生:至少要 ...
- 几种常用的像素混合方法
前两天为大家介绍了处理透明光影效果的 Alpha-Blending 技术,今次我将再为大家介绍其它几种常用的像素混合方法,这些方法一般在游戏中被用来处理光影效果. 『Alpha-Blending』 前 ...
- 10种常用的网络营销方法
网络营销产生于20世纪90年代,发展至今已演变出越来越多的营销方法,在国内随着互联网影响的进一步扩大,人们对网络营销认知的进一步加深,网络营销方法手段也是各种推陈出新,下面就介绍如今网络营销最常用的1 ...
- **10种常用的网络营销方法**
**10种常用的网络营销方法** 网络营销产生于20世纪90年代,发展至今已演变出越来越多的营销方法,在国内随着互联网影响的进一步扩大,人们对网络营销认知的进一步加深,网络营销方法手段也是各种推陈出新 ...
- 计算机中十二种常用密码的破解方法(转)
计算机中十二种常用密码的破解方法(转)[@more@] 在日常操作中,我们经常要输入各种各样的密码,例如开机时要输入密码,QQ时也要先输入密码,假如你忘记了这些密码,就有可能用不了机器.打不开文件.不 ...
- 特征工程:8种常用类别型数据处理方法
8种常用类别型数据处理方法
- 常用的几种简单的内部排序方法
这几种排序方法分别为:冒泡排序,选择排序,插入排序,快速排序 1.冒泡排序: 思想:简单的说就是想办法把一堆数据中最大的数不停地往后边排. 代码: class Bubble{ // /** // * ...
- 几种常用时钟分频实现方法
在我们学习中,常常需要对时钟进行分频处理,本文将介绍几种常用分频方法. 一.2的整数次幂分频 这种分频很简单,只需要设置一个计数器,对计数器进行计数,计数器的第i位则对应的2的i-1次幂分频.此方法适 ...
- 产品经理懂点技术:几种常用的系统开发方法
常用的系统开发方法有: 结构化系统开发方法 原型法 面向对象方法 计算机辅助软件工程方法 下面一一为大家详细介绍: 1 结构化系统开发方法 结构化系统开发方法(Structured System An ...
最新文章
- java es 5.0.1_es.5.1.1启动失败
- 无线多操作系统启动之uInitrd阶段NFS挂载篇
- python二维数据读取对齐_python代码要严格对齐
- mysql从一个表查询插入另一个表存在时更新_漫谈MySQL的锁机制
- Javascript语言精粹--The Excellence in Javascript
- SQL语句 获取系统日期
- 【TCP/IP】【测试】常用抓包软件一览
- 数据库修改服务器,服务器数据库修改
- 在ARM板上运行Qt程序
- 淘宝/天猫API:upload_img-上传图片到淘宝
- LeetCode day11
- 内网穿透保姆级教程——内网穿透建立个人网站、远程控制
- 无线路由器怎么做一个家庭服务器,家庭路由器怎么做DHCP服务器
- vscode远程连接服务器操作方法
- 【电力电子】【2011.08】通过谐波电流注入改善三相整流器输入功率因数
- 浏览器缓存机制(强缓存和协商缓存)总结
- 米家扫地机器人是石头代工_石头扫地机器人T6悬崖检测及障碍翻越功能体验:这都不会掉?...
- Istio金丝雀发布
- qq 飞信中无法切换输入法
- 中科院文思海辉IBM共建大数据研究生人才培养体系 瞄准中高端人才