数组的排序算法

    

选择排序

    选择排序分析:1.用第一个数和其他的每一个数比较大于叫交换位置这样就得到了第一个最大的数.

                           2.然后再用第二个数和后面的每一个数做比较,如果大就换位置.以此类推

      由上面的可以知道在做数的比较的时候用循环,在选择哪一个数和其他的数做比较时又用一次循环.所以就用了一个嵌套的循环  具体代码如下:

class Demo4 
{
public static void main(String[] args) 
{
int[] a = {11,7,10,4,2,5,53,22};


Choose();  //选择排序

for (int i=0;i<a.length ;i++ )
{
System.out.print(a[i]+" ");
}
}

public static void Choose(int a[]){
for (int i = 0;i<a.length ;i++ )
{
for (int j=i;j<a.length ;j++ )
{
int temp=0;
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}

}