当前位置:  编程技术>.net/c#/asp.net

C#几种排序算法

    来源: 互联网  发布时间:2014-10-12

    本文导语:  作者:Sabine 【导读】本文介绍了C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序   冒泡排序 using System; namespace BubbleSorter  { public class BubbleSorter  { public void Sort(int [] list)  { int i,j,temp;  bool done...

作者:Sabine 【导读】本文介绍了C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序 

 冒泡排序

using System;

namespace BubbleSorter 

{ public class BubbleSorter 

{ public void Sort(int [] list) 

{ int i,j,temp; 

bool done=false; 

j=1; 

while((j<list.Length)&&(!done)) 

{ done=true; 

for(i=0;i<list.Length-j;i++) 



if(list[i]>list[i+1]) 



done=false; 

temp=list[i]; 

list[i]=list[i+1]; 

list[i+1]=temp; 

} } 

j++; } 

} } 

public class MainClass 

{ public static void Main() 



int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}; 

BubbleSorter sh=new BubbleSorter(); 

sh.Sort(iArrary); 

for(int m=0;m<iArrary.Length;m++) 

Console.Write("{0} ",iArrary[m]); 

Console.WriteLine(); 

} } 






选择排序 

using System; 

 

namespace SelectionSorter 

{ public class SelectionSorter 

{ private int min; 

public void Sort(int [] list) 

{ for(int i=0;i<list.Length-1;i++) 

{ min=i; 

for(int j=i+1;j<list.Length;j++) 

{ if(list[j]<list[min]) 

min=j; 



int t=list[min]; 

list[min]=list[i]; 

list[i]=t; 

} } 



public class MainClass 

{ public static void Main() 



int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}; 

SelectionSorter ss=new SelectionSorter(); 

ss.Sort(iArrary); 

for(int m=0;m<iArrary.Length;m++) 

Console.Write("{0} ",iArrary[m]); 

Console.WriteLine(); 

} } 






插入排序 

using System;

namespace InsertionSorter 

{ public class InsertionSorter 

{ public void Sort(int [] list) 

{ for(int i=1;i<list.Length;i++) 

{ int t=list[i]; 

int j=i; 

while((j>0)&&(list[j-1]>t)) 

{ list[j]=list[j-1]; 

--j; 



list[j]=t; } 





public class MainClass 

{ public static void Main() 



int[] iArrary=new int[]{1,13,3,6,10,55,98,2,87,12,34,75,33,47}; 

InsertionSorter ii=new InsertionSorter(); 

ii.Sort(iArrary); 

for(int m=0;m<iArrary.Length;m++) 

Console.Write("{0}",iArrary[m]); 

Console.WriteLine(); 

} } 






希尔排序 

 希尔排序是将组分段,进行插入排序. 

using System; 

namespace ShellSorter 



public class ShellSorter 



public void Sort(int [] list) 



int inc; 

for(inc=1;inc<=list.Length/9;inc=3*inc+1); 

for(;inc>0;inc/=3) 



for(int i=inc+1;i<=list.Length;i+=inc) 



int t=list[i-1]; 

int j=i; 

while((j>inc)&&(list[j-inc-1]>t)) 



list[j-1]=list[j-inc-1]; 

j-=inc; 



list[j-1]=t; 

} } 

} } 

public class MainClass 

{ public static void Main() 



int[] iArrary=new int[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}; 

ShellSorter sh=new ShellSorter(); 

sh.Sort(iArrary); 

for(int m=0;m<iArrary.Length;m++) 

Console.Write("{0} ",iArrary[m]); 

Console.WriteLine(); 

} } 





 


快速排序

using System;
using System.Collections.Generic;
using System.Text;

namespace SoloDataStructure
{
    class MyQuickSort
    {
        /**//// 
        /// 快速排序算法
        /// 
        /// 快速排序为不稳定排序,时间复杂度O(nlog2n),为同数量级中最快的排序方法
        /// 划分的数组
        /// 数组低端上标
        /// 数组高端下标
        /// 
        static int Partition(int[] arr, int low, int high)
        {
            //进行一趟快速排序,返回中心轴记录位置
           // arr[0] = arr[low];
            int pivot = arr[low];//把中心轴置于arr[0]
            while (low 

    
 
 

您可能感兴趣的文章:

  • C#排序算法之快速排序
  • C#实现Datatable排序的方法
  • c# n个数排序实现代码
  • c#冒泡排序算法示例
  • c#冒泡排序示例分享
  • C#中使用快速排序按文件创建时间将文件排序的源码
  • C# List排序的实例介绍
  • c#对list排序示例
  • C# 键值对数据排序代码
  • c# 快速排序算法
  • C#通过IComparable实现ListT.sort()排序
  • C# 排序算法之堆排序
  • c#基数排序Radix sort的实现方法
  • c# 文件快速排序(按文件创建时间)的代码
  • C#对DataTable里数据排序的方法
  • c#集合快速排序类实现代码分享
  • c# 冒泡排序算法(Bubble Sort) 附实例代码
  • C#拼接SQL语句 用ROW_NUMBER实现的高效分页排序
  • C#基础之数组排序、对象大小比较实现代码
  • C#中DataTable排序、检索、合并等操作实例
  • <<大话数据结构>>中冒泡排序算法改进
  • java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
  • python算法学习之桶排序算法实例(分块排序)
  • 可视化算法排序过程 Sound of Sorting
  • 常用排序算法整理分享(快速排序算法、希尔排序)
  • C++实现顺序排序算法简单示例代码
  • 排序算法之PHP版快速排序、冒泡排序
  • 算法之排序算法的算法思想和使用场景总结
  • VC++实现选择排序算法简单示例
  • php冒泡排序算法实现代码
  • php排序算法 PHP版快速排序与冒泡排序
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • C++ Lists(链表) 成员 sort():给list排序
  • Java中的数组排序方式(快速排序、冒泡排序、选择排序)
  • STL vector+sort排序和multiset/multimap排序比较
  • java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
  • java map(HashMap TreeMap)用法:初始化,遍历和排序详解
  • 问题:DefaulTableModel是否有排序的功能,如果没有,jTable如何排序,我是从XML取数据到Table里。
  • linux下top命令详解包括top命令参数使用及结果(virt,res,shr)排序举例说明
  • PHP快速排序小例子 php快速排序实现方法
  • 数据库查询排序使用随机排序结果示例(Oracle/MySQL/MS SQL Server)
  • 深入Java冒泡排序与选择排序的区别详解
  • 用c语言实现冒泡排序,选择排序,快速排序
  • php数组随机排序示例
  • jQuery表格排序插件 tablesorter
  • jQuery排序工具 jQuery.sorted
  • 关于awk数组的排序
  • Eclipse文本排序插件 SortIt
  • linux中对文件排序的命令(文件夹中包含子文件)
  • 请问怎么用sort对多个字段进行排序?
  • ll 命令输出,使用sort排序问题
  • 堆排序算法(选择排序改进)
  • jQuery 表格排序插件 Stupid Table


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3