打擂和选择排序

打擂和选择排序

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

擂台上有变量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]的值赋值给minint 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));}}
}//选择排序