交换排序（冒泡排序和快速排序）的代码实现

1.冒泡排序

/*
冒泡排序：冒泡排序是将数组中的每相邻的两个元素进行比较，大的的元素往右移。
每一次循环过后，都会将最大值转移到数组的最后位置。
*/
class MaoPaoTest 
{
	public static void main(String[] args) 
	{
		int[] a1 = {12,2,8,21,34,55,878,32,2,1,4,6,3,90,41,42,32};
		//需要比较N-1次
		for(int i = 1;i<a1.length;i++){
			for(int a = 0;a<a1.length-i;a++){
				if(a1[a]>a1[a+1]){
					//移动操作
					int big = a1[a];
					a1[a] = a1[a+1];
					a1[a+1] = big;
				}
			}
		}
		//输出排序后的数组
		System.out.println("数组的长度为："+a1.length);
		for(int i= 0 ;i<a1.length;i++){
			System.out.println(a1[i]);
		}
	}
}

2.快速排序

class FastSort 
{
	public static void main(String[] args) 
	{
		//提供一个排序数组
		int[] arr1 = {7,6,4,8,3,1,9,2,5,12,32,22,11,-12,1000};
		//调用快速排序的方法
		fastSort(arr1,0,arr1.length-1);
		//打印排序后的结构
		for(int a:arr1){
			System.out.println(a);
		}
	}

	//采用递归的方式排序
	static void fastSort(int[] arr,int startRedix,int endRedix){
		//设置排序的起始下标和结束下标
		int start = startRedix;
		int end = endRedix;
		//设置递归结束条件，只有当起始坐标小于结束坐标时，才进行排序（使用递归，一定要有结束条件）
		if(startRedix < endRedix){
			//定义左下标开始标记
			int left = start;
			//取数组的起始位置为基准值
			int standard = arr[start];
			//记录下基准值的最终位置
			int position = end;
			//从数组的最后一个元素开始找，如果发现比基准值小的元素，就从数组的左边开始找比基准值大的元素，并交换位置
			for(int y = end;y>=left;y--){
				if(arr[y]<standard){
					//从数组左边开始找
					for(int x = left;x<=y;x++){
						//如果找到了比基准值大的元素，交换位置
						if(arr[x]>standard){
							//交换位置
							int temp = arr[x];
							arr[x] = arr[y];
							arr[y] = temp;
							//更新左标记的位置
							left = x;
							//数据更换完成后，就不要再让左下标往右移，找比基准值大的值，直接跳出当前循环
							break;
						}
						//如果一直都没有找到，且x == y，直接替换标准值和arr[x]的位置,并将x作为标准值的下标
						if (x==y)
						{
							//交换位置
							int temp = arr[x];
							arr[x] = standard;
							arr[start] = temp;
							//保存位置
							position = x;
							//更新左标记的位置
							left = x;
						}
					}
				}
			}
			//使数组的左右两边递归调用
			fastSort(arr,start,position-1);
			fastSort(arr,position+1,end);
		}
	}
}

小结：
1.对于递归方法，在使用前，需要考虑递归的结束条件，避免出现死循环自调。