现在的位置: 首页 > 综合 > 正文

java第三讲—排序算法

2014年08月31日 ⁄ 综合 ⁄ 共 694字 ⁄ 字号 评论关闭

 

选择排序:

For(int   i=0;i<a.length;i++)//i是控制要比的次数

For(int  j=1;j<a.length;j++)//j控制的是其中一个数要比的次数

{

If(a[i]>a[j])//每一次进行交换,a[i]都可以得到给更小的值。直到j>a.length.

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}

For(int i=0;i<a.length;i++)

{

System.out.println(a[i]);

}

 

 

 

 

冒泡排序:
For(int   i=0;i<a.length-1;i++)//i是控制要比的次数

For(int  j=0;j<a.length-1;j++)//j控制的是其中一个数要比的次数

{

If(a[j]>a[j+1])//相邻的两数依次比较。

{

t=a[j];

a[j]=a[j+1];

a[j+1]=t;

}

}

For(int i=0;i<a.length;i++)

{

System.out.println(a[i]);

}

冒泡排序与选择排序相当相似,主要区别:它不像选择排序,冒泡排序是一种相邻比较。

 

 

 

插入排序:

For(int   i=1;i<a.length;i++)//i是控制要比的次数

{

Int   index;

Int   setval;

Setval=a[i];

Index=i-1;

While(index>=0&&setval<a[index])

{

a[index+1]=a[index];//是向后移一位。

Index--;

}

a[index+1]=setval;

}

简单理解就是每插入一个数,都要与前一个数进行比较。Setval即每次我们要插入的数。

 

抱歉!评论已关闭.