今天继续复习Java中的算法,学习了其中的排序,如:冒泡排序、快速排序、选择排序等各种各样的排序算法。
在学c的时候对这方面学习的不够扎实,对算法总是懵懂,虽然能看懂,但是自己去写却写不出来,
因此这次要自己亲手把每一个算法写一遍。
选择排序的代码如下:
public class InsertionsortDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= {8,6,21,14,36,52,48,10,23,55};
int i,j,k;
for(i=1;i<a.length;i++)
{
k=a[i];
for(j=i-1;j>=0&&k<a[j];j--)
{
a[j+1]=a[j];
}
a[j+1]=k;
}
System.out.println("排序后的数组是:"+Arrays.toString(a));
}