排序算法的分类如下：
1.插入排序（直接插入排序、折半插入排序、希尔排序）；
2.交换排序（冒泡泡排序、快速排序）；
3.选择排序（直接选择排序、堆排序）；
-
归并排序；
5.基数排序。
1）冒泡排序：
依次比较相邻的两个元素，通过一次比较把未排序序列中最大（或最小）的元素放置在未排序序列的末尾。
/**打印数组
-
@param nums 排序的数组
*/
private static void print(int[] nums){for(int num : nums){
System.out.print(num+",");
}
System.out.println();
}
/**
-
冒泡排序
*/
private static void maopao(){int[] nums = {78,66,89,32,14,98};
System.out.println("冒泡排序前：");
print(nums);
for(int i = 0;i<nums.length;i++){
for(int j = 0;j<nums.length-1;j++){
if(nums[j]>nums[j+1]){
int temb = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temb;
System.out.println("冒泡排序中：\n");
print(nums);
}
}
}
System.out.println("冒泡排序后：");
print(nums);
}
2）插入排序：
方法：将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增1的有序表。
性能上比冒泡排序提高一倍多，而比选择排序也要快。
/**
* 插入排序
* @param nums排序的数组
*/
private static void insert(int[] nums){
System.out.println("插入排序前：");
print(nums);
for(int i = 1;i<nums.length;i++){
for(int j = i; j>0;j--){
if(nums[j]<nums[j-1]){
int temp = nums[j];
nums[j] = nums[j-1];
nums[j-1] = temp;
System.out.println("插入排序中：\n");
print(nums);
}else {
}
}
}
System.out.println("插入排序后：");
print(nums);
}
3）选择排序：
每一次从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完
/**
* 选择排序
* @param nums
*/
private static void select(int[] nums){
int minNum ;
int minIndex;
System.out.println("选择排序前：");
print(nums);
for(int i = 0;i<nums.length;i++){
minNum = nums[i];
minIndex = i;
for(int j=i+1;j<nums.length;j++){
if(nums[j]<minNum){
minNum = nums[j];
minIndex = j;
}
}
if(nums[i]!= minNum && i != minIndex){
nums[minIndex] = nums[i];
nums[i] = minNum;
}
System.out.println("选择排序中：");
print(nums);
}
System.out.println("选择排序后：");
print(nums);
}
