Java学习记录（常用 算法 排序 ）

排序算法的分类如下：

1.插入排序（直接插入排序、折半插入排序、希尔排序）；
2.交换排序（冒泡泡排序、快速排序）；
3.选择排序（直接选择排序、堆排序）；

4. 归并排序；
   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);
}