算法Day01-选择排序

今天是算法学习的第一天，加油！！！

 

今天学习的算法是最基础的，选择排序算法，他是一个n的二次方复杂度的算法，在效率和耗时上可能比不上其他的高级算法，但是有时候在不考虑资源消耗的情况下，使用基础的排序算法，能更快的解决问题，好了，废话不多说，开始吧

 

首先说一下选择排序算法的思想：有一个无序的数组，每次从第一个数开始，用它去和它后边的数一次比较，设计一个变量min_index用来记录最小数字的下标，当遇到比他小的数字的时候，则交换位置，并更新min_index。每次找出一个当前序列中最小的数。

 

上代码：

	public static void sort(int [] arr) {
		int len = arr.length;
		int min_index;
		for(int i = 0;i < len;i++) {
			min_index = i;
			for(int j = i;j < len;j++) {
				if(arr[j] < arr[i]) {
					min_index = j;
					SortTestHelper.swap(arr,i,j);
				}
			}
		}
	}

选择排序比较简单，就不过多的说明了，加油！！！