java共有八种排序方法，这里介绍其中较为简单的三种；
冒泡排序">冒泡排序：
这是我们学习接触的第一种排序方法，是一种拿时间换空间的排序方法，它的时间复杂度为O(n^2),每一趟相邻元素的比较都会产生最大值，而这个最大值不会参与下一趟的比较，即每比一趟都会少一个元素，把最大的沉了下去；
实现其比较过程的代码如下：
import java.util.Arrays;
//冒泡排序及其优化 稳定 没有跳跃式的交换
public class maopao {
public static void maopao1(int[] array){
int tmp=0;
int pwd=1;//加pwd是为了优化此排序方法，对于本身就已经排好序的不需要在排序的，就进不去if语句，输出的pwd就为1；
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-i-1;j++){//注意这的j<array.length-i-1
if(array[j]>array[j+1]){
pwd=0;
tmp=array[j];
array[j]=array[j+1];
array[j+1]=tmp;
}
}
if(pwd==1){
break;
}
}
}
public static void main(String[] args) {
int[] array={1,3,9,8,76,3,0,5,9};
maopao1(array);
System.out.println(Arrays.toString(array));
}
}运行结果为：
直接插入法排序：
插入排序的比较次数仍然是n的平方，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点；
实例代码为：
package javapaixu;
import java.util.Arrays;
//直接插入法排序 不稳定 有跳跃式交换
public class zhijiecharu {
public static void zhicha(int[] array){
int tmp=0;
int j;
for(int i=1;i<array.length;i++){
tmp=array[i];
for(j=i-1;j>=0;j--){
if(array[j]>tmp){
array[j+1]=array[j];//每次排序前面已经有序，找到的一个比tmp小的交换
}
else{
break;
}
}
array[j+1]=tmp;//比tmp大的，放到当前位置+1
}
}
public static void main(String[] args) {
int[] array={3,6,9,5,7,2,0,1,4};
zhicha(array);
System.out.println(Arrays.toString(array));
}
}
运行结果；
选择排序">选择排序：
选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。简单选择排序的基本思想：第1趟，在待排序记录r~r[n]中选出最小的记录，将它与r交换；第2趟，在待排序记录r~r[n]中选出最小的记录，将它与r交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
如此重复即可完成排序
实例代码:
package javapaixu;
import java.util.Arrays;
//选择排序法 不稳定 有跳跃式的交换
public class xuanzhe {
public static void xz(int[] array){
int tmp=0;
for(int i=0;i<array.length;i++){
for(int j=i+1;j<array.length;j++){
if(array[i]>array[j]){
tmp=array[i];
array[i]=array[j];
array[j]=tmp;
}
}
}
}
public static void main(String[] args) {
int[] array={3,6,9,8,71,2,3,1};
xz(array);
System.out.println(Arrays.toString(array));
}
}
运行结果：
