排序

原创 2007年09月15日 10:42:00

冒泡排序

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();

}   }

}

 

算法系列(四)排序算法中篇--归并排序和快速排序

在算法系列(三)排序算法上篇 一文中,介绍了冒泡排序,插入排序和选择排序算法。这篇文章继续讲解排序算法。 概述 冒泡排序,插入排序和选择排序算法这些算法的时间复杂度都是O(N^2),是否有更高效的排序...
  • robertcpp
  • robertcpp
  • 2016年05月30日 23:04
  • 3137

算法学习 - 归并排序,快速排序,冒泡排序

归并排序 现在的归并排序一般都是二路归并,多路归并用在外部排序比较多一点。 归并排序就是从头遍历两个有序的序列,然后放到第三个空列表里,依次放如两个列表头较小的那个元素。 下面是代码: ...
  • chenfs1992
  • chenfs1992
  • 2014年08月03日 13:28
  • 888

二哥学算法之归并排序和希尔排序

归并排序是“分治”法一个很典型的应用。它比较稳定,时间复杂度也比较好,最坏也只是ON(log2N)ON(log_2N),空间复杂度为O(N)O(N)。 它的基本思想是对两个已经排好序的表(设为A和B...
  • u013220338
  • u013220338
  • 2015年03月22日 09:34
  • 1308

各种常见的排序,冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序

各种常见的排序 要开始找工作了,把以前学的各种小知识复习一遍,以下是各种常见的排序的简单实现(冒泡排序,选择排序,插入排序,希尔排序,堆排序,快速排序,基数排序,桶排序),至于原理就不写出来了,...
  • xwchao2014
  • xwchao2014
  • 2015年08月04日 16:41
  • 871

内排序与外排序+内排时间复杂度等性能总结

【出处】学了这么久,今天才知道内排和外排,总结一下http://book.51cto.com/art/201108/287033.htm 内排序与外排序 根据在排序过程中待排序的记录是...
  • fynjy
  • fynjy
  • 2015年08月25日 10:31
  • 1194

归并排序和快速排序比较

最近在做一个算法实验:归并排序和快速排序的比较。 这两种算法在排序方面是非常非常的通俗的了,权威的文献和网上的相关文章也是一大堆,在这里就简单贴下代码,写下个人从这个实验中学到的东西。 先说说个人对这...
  • u010962810
  • u010962810
  • 2013年12月30日 23:13
  • 9257

Jdk 1.7.0_17中提供的默认的排序算法

参考自:论文,Dual-Pivot Quicksort algorithm ,by Vladimir Yaroslavskiy。 http://www.sytarena.com/javajswz/2...
  • lingzhm
  • lingzhm
  • 2015年04月13日 10:24
  • 2310

Solr查询参数sort(排序)

Solr查询每一次返回的数据都有一定的顺序,特定顺序的结果对于业务来说可能非常重要。...
  • jiangchao858
  • jiangchao858
  • 2016年12月12日 21:57
  • 11395

可视化的排序二:冒泡排序、鸡尾酒排序和快速排序

本文主要讲了交换排序, 包括冒泡排序, 鸡尾酒排序和快速排序。
  • David_Dai_1108
  • David_Dai_1108
  • 2017年03月28日 23:14
  • 495

常用排序算法--合并排序和快速排序

常用排序算法——合并排序 常用排序算法合并排序 分治 合并排序和快速排序 快速排序的递归实现 合并排序的递归实现 合并排序的非递归实现分治分治(Divide and Conquer)是一场常见的算法策...
  • u014532901
  • u014532901
  • 2016年09月30日 16:42
  • 1058
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序
举报原因:
原因补充:

(最多只允许输入30个字)