Java常见排序算法-16-选择排序

       前面一篇介绍了冒泡排序，冒泡排序的思想是，相邻位置两个元素进行比较，进行交换位置，小的排前面，大的排后面。本篇来学习选择排序，在学习之前，如果你还不能用笔在白纸上写出冒泡排序算法，建议你再写一遍，然后开始本篇的学习。

1.选择排序的原理

       选择排序的核心思想就是，从一个索引位置上的元素，分别和剩余后面索引对应元素进行比较，进行交换，小的排前面，大的排后面。需要去理解下什么是从索引和其他索引元素进行比较。分了理解这个，下面画了一个图。

      上面每根曲线，可以描述一个索引上元素分别和其他索引元素进行比较，然后交换位置。这个和冒泡排序的相邻两个元素比较是有区别的。

2.代码实现选择排序

package sort;

public class Test_SelectSort {

	public static void main(String[] args) {
		int[] arr = {24,69,80,57,13};
		selectSort(arr);
	}

	public static void selectSort(int[] arr) {
		
		for(int i = 0; i < arr.length-1; i++) {
			
			for (int j = i+1; j < arr.length; j++) {
				
				if(arr[i] > arr[j]) {
					int tmp = arr[i];
					arr[i] = arr[j];
					arr[j] = tmp;
				}
			}
		}
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}

}

     需要注意，j= i+1 和j< arr.length这两个条件。因为J=i+1, 所以，j不能再小于arr.length-1，这个和冒泡排序进行对比一下，然后进行思考，去理解一下。