数组的排序算法有哪些？如何实现？

□ 选择排序法
选择排序法的基本思路是：将要排序的数组分成两部分，一部分是从小到大已经排好序的，一部分是无序的，从无序的部分取出最小的数值，放到已经排好序的部分的最后。选择排序法的实现代码如下：
//选择排序法
public int[] xuanze（int[] arr） {
int t;
for （int i = 0; i < arr.length; i++） {
int m = i;
for （int j = i + 1; j < arr.length; j++） {
//如果j元素比m元素小，将j赋值给m
if （arr[j] < arr[m]） {
m = j;
}
}
//交换m和i两个元素的位置
if（i！= m）{
t=arr[i];
arr[i]=arr[m];
arr[m]=t;
}
}
return arr;
}
□ 冒泡排序法
冒泡排序法的基本思路是：从数组开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将数值大的元素后移。每经过一趟排序后，数值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。冒泡排序法的实现代码如下：
//冒泡排序法
public int[] maopao（int[] arr）
{
int t;
for （int i=0;i<arr.length;i++）
{
//循环比较相邻两个元素大小
for（int j=0;j<arr.length-i-1;j++）
{
//比较相邻元素大小，小的前移，大的后移
if （arr[j]>arr[j+1]）
{
t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
return arr;
}
□ 插入排序法
插入排序法的基本思路是：将要排序的数组分成两部分，每次从后面的数组部分中取出索引最小的数组元素，插入到前面数组部分的适当位置中。通常在开始排序时，将数组的第一个元素作为一组，后面的所有元素被当成另一组。插入排序法的实现代码如下：
//插入排序
public static int[] charu（int[] arr） {
//把第一个元素看做一部分，第二个元素看做另一部分
//从第二部分中依次取元素插入到第一部分中
for （int i = 1; i < arr.length; i++） {
int tmp = arr[i];
int j = i - 1;
//依次和i前面元素比较，寻找合适插入位置
while（tmp < arr[j]）{
arr[j+1] = arr[j];
j——;
if（j ==-1）{
break;
}
}
//将插入元素插入到合适位置
arr[j+1] = tmp;
}
return arr;
}
□ 快速排序法
快速排序法是当今被认为最好的排序算法之一，它的基本思路是：将一个大的数组的排序问题，分解成2个小的数组的排序，而每个小的数组的排序又可以继续分解成更小的2个数组，这样一直递归分解下去，直到数组的大小最大为2。快速排序法的实现代码如下：
//快速排序法
public static int[] kuaisu（int[] arr）{
return quicksort（arr,0,arr.length-1）;
}
//递归分组排序
public static int[] quicksort（int[] arr,int left,int right）{
int t;
if（left < right）{
int s = arr[left];
int i = left;
int j = right + 1;
while（true）{
//向右找大于s的数的索引
while（i+1 < arr.length && arr[++i] < s）;
//向左找小于s的数的索引
while（j-1 >-1 && arr[——j] > s）;
//如果i>=j,退出循环
if（i >= j）{
break;
}else{
//交换i和j位置的元素
t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
arr[left] = arr[j];
arr[j] = s;
//对左边进行递归
quicksort（arr,left,j-1）;
//对右边进行递归
quicksort（arr,j+1,right）;
}
return arr;
}
注意：Arrays类中提供了sort（）方法并进行了多次重载，可以实现各种类型数组的排序功能。该方法采取的排序算法是一个经过调优的快速排序法，使用示例“Arrays.sort（a）”，a 是一个数组变量。