选择排序:
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即每次我们要插入的数。