最易于理解的排序算法——选择排序

我在标题中说选择排序是最易于理解的算法，下面就来给大家说说为何选择排序是最易于理解的算法。

思想： 

               以升序为例，在数组arr中遍历数组找到其中最小的那个元素，将其与arr[0]交换，之后在剩余的数组中，在寻找最小的元素，将其与arr[1]交换，以此重复直到数组中的每个元素都被排序。

              以此为思想，我们就可以进行编码：

package work.soft.sort;

public class ChooseSort {
	public static void main(String args[]) {
		int [] arr = {15,87,45,35,47,2,8,4,226,147,246,342,46};
		int min=0;
		int save = 0;
		for(int i = 0;i<arr.length;i++) {
			min = i;//假设本次循环的元素既是最小，
			for(int j =i;j<arr.length;j++) {
				//循环遍历数组，若是存在比原用于比较的元素小的元素则将其下标赋予min
				if(arr[j] <= arr[min]) {
					min = j;
				}
			}
			//内层循环结束之后，将比较的结果进行交换既将最小元素换到对应的第i个位置
			save = arr[i];
			arr[i] = arr[min];
			arr[min] = save;
		}
		//遍历输出数组元素
		for(int i = 0;i<arr.length;i++) {
			System.out.println(arr[i]);
		}
	}
}

直至此时，选择排序讲完，其实说选择排序易于理解，是因为我们在现实生活中要是要排序的话，一般习惯于先找到最小的元素把它排到第一个，之后找到第二个元素排到第二个，以此类推知道排序完成。虽然实际生活中，我们不会将数组进行交换，但是有很多想法是相同的。所以这是一种很便于理解的算法