选择排序 冒泡排序 插入排序

1.选择排序
2.冒泡排序
3.插入排序

eg:
public class Paixu {
public static void main(String[] args) {
int []a=new int[]{2,9,6,5,4,7,15,5};

/选择排序的工作原理是每一次从待排序的数据元素中选出最小（或最大）的
一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找
最小（大）元素，然后放到已排序序列的末尾。
以此类推，直到全部待排序的数据元素排完。/

/for(int i=0;i<a.length-1;i++) { //选择排序
for(int j=i;j<a.length;j++) {
if(a[i]>a[j]) {
int nump=a[i];//引入变量nump，使a[i]和a[j]的值交换
a[i]=a[j];
a[j]=nump;
}
}
}/

/*/冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
*/
/*for(int i=1;i<a.length;i++) { //冒泡排序
for(int j=1;j<a.length;j++) {
if(a[j]<a[j-1]) {
int nump=a[j];
a[j]=a[j-1];
a[j-1]=nump;

}

}
}*/

/插入排序 每步将一个待排序的记录，
按其关键码值的大小插入前面已经排序的文件中适当位置上，
直到全部插入完为止。/

for(int i=1;i<a.length;i++) { //插入排序
for(int j=i;j>0;j–) {
if(a[j]<a[j-1]) {
int nump=a[j];
a[j]=a[j-1];
a[j-1]=nump;
}
}
}

for(int i=0;i<a.length;i++) {
System.out.print(a[i]+" ");
}
}
}