==========================================================================
直接选择排序
==========================================================================
/*
直接选择排序的具体算法如下：
void SelectSort(SeqList R)
{
int i，j，k；
for(i=1;ik=i；
for(j=i+1;j<=n;j++) //在当前无序区R[i..n]中选key最小的记录R[k]
if(R[j].keyk=j; //k记下目前找到的最小关键字所在的位置
if(k!=i){ //交换R[i]和R[k]
R[0]=R[i]；R[i]=R[k]；R[k]=R[0]； //R[0]作暂存单元
} //endif
} //endfor
} //SeleetSort
*/
class Slect03
{
public static void main(String[] args)
{
int[] a= {0,43,12,23,43,23,555,334,566,232,466,756,3452,2353,45343};
for(int i=0;i{
int k=i;
int temp=0;
for(int j=i+1;jif(a[j]if(k!=i)
{
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
for(int n=1;n{
System.out.print(a[n]);
System.out.print(" ");
}
}
}
=========================================================================
冒泡排序
=========================================================================
/*
具体算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上扫描，对R做冒泡排序
int i，j；
Boolean exchange； //交换标志
for(i=1;iexchange=FALSE； //本趟排序开始前，交换标志应为假
for(j=n-1;j>=i；j--) //对当前无序区R[i..n]自下向上扫描
if(R[j+1].keyR[0]=R[j+1]； //R[0]不是哨兵，仅做暂存单元
R[j+1]=R[j]；
R[j]=R[0]；
exchange=TRUE； //发生了交换，故将交换标志置为真
}
if(!exchange) //本趟排序未发生交换，提前终止算法
return；
} //endfor(外循环)
} //BubbleSort
*/
class Slect02
{
public static void main(String[] args)
{
int[] a= {0,43,12,23,43,23,555,334,566,232,466,756,3452,2353,45343};
for(int i=0;i{
int temp=0;
for(int j=0;jif(a[j+1]{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
for(int n=1;n{
System.out.print(a[n]);
System.out.print(" ");
}
}
}
=========================================================================
插入排序
=========================================================================
/*
1．算法描述
void lnsertSort(SeqList R)
{ //对顺序表R中的记录R[1..n]按递增序进行插入排序
int i，j；
for(i=2;i<=n；i++) //依次插入R[2]，…，R[n]
if(R[i].key//应在原有位置上
R[0]=R[i];j=i-1; //R[0]是哨兵，且是R[i]的副本
do{ //从右向左在有序区R[1．．i-1]中查找R[i]的插入位置
R[j+1]=R[j]； //将关键字大于R[i].key的记录后移
j-- ；
}while(R[0].keyR[j+1]=R[0]； //R[i]插入到正确的位置上
}//endif
}//InsertSort
*/
class Slect01
{
public static void main(String[] args)
{
int[] a= {0,43,12,23,43,23,555,334,566,232,466,756,3452,2353,45343};
for(int i=1;i{
a[0]=a[i];
int j=i-1;
while(a[0]{
a[j+1]=a[j--];
}
a[j+1]=a[0];
}
