A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 刘欢(安阳) 中级黑马   /  2012-10-8 20:54  /  1948 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

●冒泡排序  

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

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

1 个回复

倒序浏览
目前学的是冒泡,其他的以前在数据结构中接触过,很好,受益
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马