选择排序和冒泡排序

一、选择排序

1、概念

在第一次遍历时找出最小的数据元素和第一个位置上的元素交换，第二次遍历时在剩下的n-1个元素中找最小的和第二个位置上的元素交互，一直重复直到第n-1次遍历剩下的两个元素，小的那个放在第 n-1 个位置上。

2、算法实现（升序）

	int [] arr = new int []{85,23,25,39,63,7,43,10,58,12};

	for (int i = 0; i < arr.length; i++) {       
            //arr.length 表示数组arr的长度，即数组元素个数
		
	for(int j = i+1;j<arr.length;j++)   
            //在这层循环里表示从第j+1个元素开始一直到最后一个元素有多少个元素就循环多少次
	{	
		if(arr[i]>arr[j])
            //如果前面的元素比后面的元素大那就交换他们的次序
		{
		arr[i] = arr[i] ^ arr[j];        //这里采用异或来交换，不需要额外空间
		arr[j] = arr[i] ^ arr[j];
		arr[i] = arr[i] ^ arr[j];
		}
	}
  }
	for(int i = 0;i<arr.length;i++)      //遍历输出排好序的数组元素
	{
		System.out.print(arr[i]+",");
	}	

arr[i] 表示数组中下标为 i 的元素，数组 的下标是从0开始的，所以当 i = 0 时表示数组的第一个元素；在外层循环我们可以看成是选定了数组的第一个元素，内层循环从第二个元素开始一直到最后一个元素 依次和第一个元素作比较，如果第一个元素比较大就交换他们的位置，保证第一个元素一直是最小值，否则 继续执行；

在内层循环执行完成之后第一个元素为数组元素的最小值，执行外层循环开始排第二个元素，即下标为1的元素，此时 i＝1，然后继续执行．．．．．直到所以元素有序，然后遍历输出所有元素

二、冒泡排序 

1、概念

依次比较相邻的两个元素，大的元素放在后面，小的放前面；

第一次遍历第一个和第二个比，大的在后小的在前，然后第二个和第三个比，大的在后小的在前，依次比较直到最后一个元素，这时最后一个元素就是数组中最大的元素；

第二次遍历在剩下 n-1 个元素中继续两两进行比较，选出次大的元素在倒数第二个元素的位置··············· 一直执行直到数组有序。

2、算法实现（升序）

int [] arr = new int []{36,23,91,42,61,75,13,10,8,12};
	int t;
	for(int j = 0;j <arr.length-1;j++)            //外层循环　n-１
	{
		for(int i = 0;i <arr.length-1-j;i++)    //内存循环　ｎ－１－ｉ
			{
			if(arr[i]>arr[i+1])               
                                      //如果前一个元素大于后一个元素则交换两个元素的位置
			{
			   	t = arr[i];
		        arr[i] = arr[i+1];
		        arr[i+1] = t; 
		   	}
		}	
}
	for(int x : arr)		//增强for循环，遍历数组中的每一个值
	{
		System.out.print(x+",");
	}

 冒泡排序如果需要排好ｎ个数的序号，只需要确定 n-1 个数的位置，即比较 n-1 次，所以外层循环执行 n-1次；

内层循环需要比较相邻两个数的大小，用来控制第 n+1 趟的比较次数（ｉ从0开始）；

当 i=0 时要执行 n-1次循环，即第一趟要执行 n-1 次循环来选出最大的数放最后边；i=1 时要执行 n-1-1 次（因为已经有个数已经排好序，所以比较次数-1），因此 i=n 时内层循环执行 n-1-i 次。

因为我们是把大的数放在后边，第一轮排序排好最后的数，所以如果相比较的两个数前面的数较大就需要交换次序，否则不需要，在执行完循环之后数组元素呈升序排列。