java常见的排序算法

class ArraySort 
{
public static void main(String[] args)
{
int[] num={45,98,55,36,47,49};


//排序前
System.out.print("排序前：");
printArray(num);//调用遍历数组函数


//冒泡排序后
System.out.print("冒泡排序后：");
bubbleSort(num);//调用冒泡排序函数


//选择排序后
System.out.print("选择排序后：");
selectSort1(num);//调用选择排序函数


//插入排序后
System.out.print("插入排序后：");
interpositionSort(num);//调用插入排序函数


//选择排序2后
System.out.print("选择排序2后：");
selectSort2(num);//调用选择排序2函数

}




public static void bubbleSort(int[] num) 
{
/*用冒泡排序对数组升序进行排序
原理：相邻两个数进行比较如果满足第一个数大于第二个数就交换位置
即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
第一轮比较完最大的数会排在最后，第二轮就不用参与比较
*/
for (int i=0;i<num.length-1 ;i++ )
{
for (int j=0;j<num.length-i-1 ;j++ )//-i是因为比较的次数会变化，-1为了不让数组越界
{
if (num[j]>num[j+1])//满足条件，交换前一个数与后一个数的位置
{
int x=num[j+1];
num[j+1]=num[j];
num[j]=x;
}
}
}
printArray(num);//调用遍历数组函数

}




public static void selectSort1(int[] num)
{
/*用选择排序对数组升序进行排序
原理：第一个数与其他数分别进行比较，如果后面的数小于第一个数，交换彼此位置，第一轮比较完后，最小值会在最前面


原始数组：45,98,55,36,47,49
一轮：36,  45,98,55,47,49   比较了五次，第一轮比较最小的数36已经在第一个位置，第二轮不参与比较
二轮：36,45,  98,55,47,49    四次，第二轮最小的数45排在第一个位置
三轮：36,45, 47,  98,55,49   三次
四轮：36,45,47,55,  98,49    二次
五轮：36,45,47,49,55,98      一次
*/
for (int m=0;m<num.length-1 ;m++ )//外层循环比较轮数
{
for (int n=0;n<num.length-m-1 ;n++ )//内层每轮比较次数
{
if (num[n]>num[n+1])
{
int x=num[n];
num[n]=num[n+1];
num[n+1]=x;
}
}
}
printArray(num);//调用遍历数组函数

}




public static void interpositionSort(int[] num)
{
/*
用插入排序对数组升序进行排序
原始数组：45,98,55,36,47,49
第一轮：45,98,55,36,47,49  将第一个数看作已经排序好的，第二个数与它比较，如果第一个数比第二个数大那么久交换它们的位置
第二轮：45,55,98,36,47,49  然后把第三个数与第一轮排好的两个数分别比较，第三个第二个数比较 满足第二个数大于第三个数就交换位置，
   再与第一个数比较，满足条件就交换位置
第三轮：36,45,55,98,47,49 后面如此循环比较
*/
for (int a=0;a<num.length-1 ;a++ )//循环轮数
{
for (int b=0;b<=a ;b++ )//每次比较的次数会随轮数的增加而增加
{
if (num[b]>num[b+1])
{
int temp=num[b];
num[b]=num[b+1];
num[b+1]=temp;
}
}
}
printArray(num);//调用遍历数组函数
}




public static void selectSort2(int[] num)
{
/*
选择排序2
原理：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。
*/
/*中心思想：在未排序的序列中选择出最小值的下标，并用最小值下标的元素与未排序序列的首元素进行交换*/
for (int a=0;a<num.length-1 ;a++ )
{
int minIndex=a;


for (int b=a+1;b<num.length ;b++ )
{

if (num[minIndex]>num[b])
{
minIndex=b;


}
}
if (minIndex!=a)
{
int temp=num[minIndex];
num[minIndex]=num[a];
num[a]=temp;
}
}
printArray(num);//调用遍历数组函数
}






//遍历数组


public static void printArray(int[] num)
{
System.out.print(" {");
for (int k=0;k<num.length ;k++ )
{
if (k!=num.length-1)
{
System.out.print(num[k]+",");
}
else
System.out.println(num[k]+"}");


}
}
}