基本思想: 在数组中待排序的数据元素中选出最小(或最大)的一个元素,依次存放在序列的起始位置,直到全部待排序的数据元素排完。
操作: 给定一数组 int [ ] arr = new int[ ]{34, 19, 11, 109 , 3, 56}。
经过第一轮排序后变成了int [ ] arr = {3,34,19,109,11,56}
第二轮排序开始,数组的下标0保持不动,数组下标1继续上述方法,依次比较,得到下标为1的最小值11,如图:
................
规律: 数组中的数据每次比较时,下标为0的记为i =0与下标为1的进行比较,然后再与下标为2的进行比较。。。。第二轮开始,下标为1的与,下标为2,3,4,5的依次比较....
实现代码:
public static void main (String [ ] args){
int [] arr = new int [] {4, 19, 11, 109 , 3, 56};
for(int i = 0;i<arr.length;i++) {
for(int j = i+1;j<arr.length;j++) {
if(arr[i]>arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.print(arr[i]+" ");
}
}