排序算法的分類如下：
1.插入排序（直接插入排序、折半插入排序、希爾排序）；
2.交換排序（冒泡泡排序、快速排序）；
3.選擇排序（直接選擇排序、堆排序）；
-
歸并排序；
5.基數(shù)排序。
1）冒泡排序：
依次比較相鄰的兩個元素，通過一次比較把未排序序列中最大（或最小）的元素放置在未排序序列的末尾。
/**打印數(shù)組
-
@param nums 排序的數(shù)組
*/
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）插入排序：
方法：將一個記錄插入到已排好序的有序表（有可能是空表）中,從而得到一個新的記錄數(shù)增1的有序表。
性能上比冒泡排序提高一倍多，而比選擇排序也要快。
/**
* 插入排序
* @param nums排序的數(shù)組
*/
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）選擇排序：
每一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完
/**
* 選擇排序
* @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);
}
