java排序算法_排序演算法java-CSDN博客

本文链接：https://blog.csdn.net/weixin_55782195/article/details/117897740

本文详细介绍了七种常见的排序算法在Java中的实现，包括直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序和归并排序。每种排序算法都阐述了其基本思想和操作过程，并提供了相关示例。通过对这些排序算法的理解，可以帮助读者更好地掌握数据结构和算法的知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一、直接插入排序
二、希尔排序
三、冒泡排序
四、快速排序
五、选择排序(Selection Sort)
六、堆排序
七、归并排序

一、直接插入排序

基本思想：
将一个记录插入到已排序的有序表中，使插入后的表仍然有序

对初始关键字{49 38 65 97 76 13 27 49}进行直接插入排序

package Sort;
//插入排序
public class InsertSort {
   
   
    public static void main(String[] args) {
   
   
        int [] arr={
   
   49,38,65,97,76,13,27,49};
        sort(arr);
       print(arr);
    }

    private static void sort(int [] arr) {
   
   

        for (int i = 1; i < arr.length; i++) {
   
   
           for(int j=i;j>0;j--){
   
   
               if(arr[j]<arr[j-1]){
   
   
                  swap(arr,j,j-1);
               }
           }
        }
    }
    private static void swap(int [] arr,int i,int j){
   
   
        int temp=0;
        temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
    private static void print(int [] arr) {
   
   
        for (int i = 0; i <arr.length ; i++) {
   
   
            System.out.print(arr[i]+" ");
        }
    }
}

13 27 38 49 49 65 76 97 
Process finished with exit code 0

二、希尔排序

希尔排序又称“缩小增量排序”（Diminishing Increment Sort)）属于插入排序类。
基本思想：
先将整个待排序的记录分割成若干子序列分别进行“直接插入排序”，待整个序列中的记录”基本有序“时，再对全体记录进行一次直接插入排序。
在这里插入图片描述

package Sort;
//希尔排序是插入排序的改良
public class ShellSort {
   
   
    public static void main(String[] args) {
   
   
        int [] arr={
   
   16,25,12,30,47,11,