package jxau.lyx.sort;/** *  * @author: liyixiang * @data:2014-9-30 * @题目大意： * 		选择排序 * @主要思路： * 		每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的 * 数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 *  * 		对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个 * 变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟 * 他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)， * 等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元 * 素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中 * 最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。 *  * @时间复杂度： * 		O(n^2) * @空间复杂度： * 		O(1) */public class ChooseSort {	public void chooseSort(int data[]){				for(int i=0;i