选择排序

选择排序

选择排序与冒泡排序有点类似，都是双重循环。但是不能混淆。选择排序是选择一个位置（标记位）依次和别的数进行比较（一般从第一个开始）如果大于，则交换， 最终标记位会是最小值。然后进行第二轮比较，以第二个数为标记位开始，交换以后标记位变成了第二小的值；进行n-1轮比较后，n个数也就按升序排好了。

图解：

两重循环，外层变量i就是标记位，内层循环j是标记位后面的位置，i位置的数和j位置的数依次比较。

代码如下：

public class MyFirst {
	public static void main(String[] args) {
			 int x[] = {1,2,3,4,78,1};
			 for(int i=0;i<x.length-1;i++) {
				 for(int j=i+1;j<x.length;j++) {
					 if(x[i]>x[j]) {
						 int temp=x[i];
						 x[i]=x[j];
						 x[j]=temp;
					 }
					 
				 }
			 }
			 for (int i : x) {
				System.out.print(i+" ,");
			}    //  运行结果： 1 ,1 ,2 ,3 ,4 ,78 ,
	} 
}

要说区别的话，我觉得两个算法的区别不大，时间复杂度都是O(n^2),比较的话，冒泡是相邻两个数比较，大的数往后放的时候，前面数的相对位置没有被打乱，而选择排序是指定一个位置的数依次和别的数比较，如果发生交换，可能数的相对位置会发生变化。

置的数依次和别的数比较，如果发生交换，可能数的相对位置会发生变化。

但是我觉得这点差别没什么用，只是我们要牢牢记住两个算法的思维。记住写法就行了，没什么好说的。