基于交换的排序算法有两种：冒泡排序和快速排序

1、冒泡排序（Bubble Sort）算法描述：比较相邻两个元素的大小，如果反序，则交换。若按升序排序，每趟将数据序列中的最大元素交换到最后位置，就像气泡从水里出来一样。

举例如下：

//冒泡排序	public static void bubblesort(int[] a)	{		boolean flag=true;		for(int i=0;i
    
     i;j--)			{				if(a[j]
    

示例中设置了标志，用来进一步优化冒泡排序的性能，具体可参考 

2、快速排序（Quick Sort）：是一种分区交换排序算法。采用分治策略对两个子序列再分别进行快速排序，是一种递归算法。

算法描述：在数据序列中选择一个元素作为基准值，每趟从数据序列的两端开始交替进行，将小于基准值的元素交换到序列前端，将大于基准值的元素交换到序列后端，介于两者之间的位置则成为了基准值的最终位置。同时，序列被划分成两个子序列，再分别对两个子序列进行快速排序，直到子序列的长度为1，则完成排序。

示例如下：

//快速排序算法		public static void quicksort(int[] a,int left,int right)		{			int i=left;			int j=right;			int key=a[i];			if(i
    
     =a[i])      //从前边开始找一个比基准值大的元素					{						i++;					}						a[j]=a[i];						a[i]=key; //将基准值放在适当的位置										}								//进行递归操作，对各个子序列进行快速排序				quicksort(a,left,i-1);				quicksort(a,i+1,right);							}		}
    

详细的快速排序算法可参考