所谓排序,就是要整理文件中的记录,使之按关键字递增(或递减)次序排列起来。其确切定义如下:
输入:n个记录R1,R2,…,Rn,其相应的关键字分别为K1,K2,…,Kn。
输出:Ril,Ri2,…,Rin,使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。
主要介绍的是冒泡排序,选择排序,插入排序,希尔排序
1.冒泡排序
也叫气泡排序,排序的过程:首先将第1个数与第2个数进行比较,如果list[0]>list[1]则两个数互换.然后比较第2个与第3个,依次类推,知道第n-1个数与第n个数字比较为止,完成第一趟排序,此时最大的数字放在了最后的位置上.
之后进行第2趟排序,对前n-1个数字进行同样的操作.........
/**/
/// <summary>
/// 冒泡排序的方法
/// </summary>
/// <param name="list"></param>
private void Sort_maopo( 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++;
}
}
/// 冒泡排序的方法
/// </summary>
/// <param name="list"></param>
private void Sort_maopo( 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++;
}
}
2.选择排序
基本思想:
/**/
/// <summary>
/// 选择排序
/// </summary>
/// <param name="list"></param>
private void Sort_xuanze( int [] list)
{
int min;
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;
}
}
/// 选择排序
/// </summary>
/// <param name="list"></param>
private void Sort_xuanze( int [] list)
{
int min;
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;
}
}
3.插入排序
/**/
/// <summary>
/// 插入排序
/// </summary>
/// <param name="list"></param>
private void Sort_charu( 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;
}
}
/// 插入排序
/// </summary>
/// <param name="list"></param>
private void Sort_charu( 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;
}
}
4.希尔排序
/**/
/// <summary>
/// 希尔排序
/// </summary>
/// <param name="list"></param>
private void Sort_xier( 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;
}
}
}
/// 希尔排序
/// </summary>
/// <param name="list"></param>
private void Sort_xier( 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;
}
}
}