打擂和选择排序

首先介绍一种打擂的思想。

擂台上有变量a,变量b与a打擂台，b比a大（或小）则b留在擂台上。

不妨把擂台看成一个变量。此后每个数都与变量中的数比较，符合的留在变量中。

选择排序的逻辑与冒泡类似，只不过把最值存放在变量中，每一次比较都可能会改变变量的值。

import java.util.Arrays;

public class Demo02 {
    public static void main(String[] args) {
        int a[]={10,2,88,92,78,59,8,14,27,6};
        for (int i = 0; i < a.length-1; i++) {
            int min =a[i];//a[i]的值赋值给min
            int k=a.length-1-i;
      　　　int tmp=0;
            for (int j = i+1; j <a.length ; j++) {
                if(a[j]<min){//从a[i+1]的值开始与min进行比较，小则交换
                    min=a[j];
                    tmp=j;
                }

                if(min<a[i]){//与a[i]比较，比a[i]小则把a[i]数据存放在a[i+1]
                    a[tmp]=a[i];//此时tmp为j的值
                    a[i]=min;//把min放在原来的a[i]
                }
            }
            System.out.println(Arrays.toString(a));
        }
    }
}//选择排序