【Java基础】Java 排序算法总结

LiuYuanWork

已于 2025-02-10 08:34:25 修改

阅读量143

点赞数

分类专栏： Java基础文章标签：排序算法 java 算法

于 2022-07-25 22:29:34 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_38167795/article/details/125984791

版权

Java基础专栏收录该内容

14 篇文章

订阅专栏

这篇博客详细介绍了五种经典的排序算法：冒泡排序、选择排序、插入排序、希尔排序和快速排序。通过Java实现展示了每种算法的逻辑，并用随机数生成的数组进行排序演示。这些排序算法是计算机科学中基础且重要的概念，对于理解数据处理和算法效率至关重要。

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

数组排序方式

冒泡排序

import java.util.Random;

public class Bubbling {
    public static void main(String[] args){
        Random rand = new Random(1024); // 伪随机数
        int[] arr = new int[10];
        for (int i=0; i<arr.length; i++) {
            arr[i] = rand.nextInt(100); // 一百以内的随机数
        }
        // 冒泡排序开始
        for (int i=0; i<arr.length-1; i++) {
            for (int j=0; j<arr.length-1-i; j++) {
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        // 打印输出排序后的数组
        for (int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
}

选择排序

import java.util.Random;

public class Selection {
    public static void main(String[] args){
        Random rand = new Random(1024); // 伪随机数
        int[] arr = new int[10];
        for (int i=0; i<arr.length; i++) {
            arr[i] = rand.nextInt(100); // 一百以内的随机数
        }
        // 选择排序开始
       for (int i=0; i<arr.length-1; i++) {
           int last = arr.length-1-i;
           int max = 0;
           for (int j=1; j<arr.length-i; j++) {
               if (arr[j] > arr[max]) {
                   max = j;
               }
           }
           if (max != last) {
               int temp = arr[last];
               arr[last] = arr[max];
               arr[max] = temp; 
           }
       }
        // 打印输出排序后的数组
        for (int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
}

插入排序

import java.util.Random;

public class Insertion {
    public static void main(String[] args){
        Random rand = new Random(1024); // 伪随机数
        int[] arr = new int[10];
        for (int i=0; i<arr.length; i++) {
            arr[i] = rand.nextInt(100); // 一百以内的随机数
        }
        // 插入排序开始
       for (int i=0; i<arr.length-1; i++) {
           int start = arr[i+1];
           for (int j=i; j>=0 && start < arr[j]; j--) {
               arr[j+1] = arr[j];
			   arr[j] = start;
           }	   
       }
        // 打印输出排序后的数组
        for (int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
}

希尔排序

import java.util.Random;

public class Hill {
    public static void main(String[] args){
        Random rand = new Random(2048); // 伪随机数
        int[] arr = new int[10];
        for (int i=0; i<arr.length; i++) {
            arr[i] = rand.nextInt(100); // 一百以内的随机数
        }
        // 希尔排序开始
       for (int jump=arr.length/2; jump>=1; jump/=2) {
           for (int i=jump; i<arr.length; i++) {
               int start = arr[i];
               for (int j=i-jump; j>=0 && start < arr[j]; j-=jump) {
                   arr[j+jump] = arr[j];
                   arr[j] = start;
               }
           }
       }
        // 打印输出排序后的数组
        for (int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
}

快速排序

import java.util.Random;

public class Quick {
    // 快速排序（递归方法）
    public void quickSort(int[] arr,int low,int high){
        if (low >= high) {
            return;
        }
        
        int left,right,base;
        left = low;
        right = high;
        base = arr[low];
        
        while (left != right) {
            while (left < right && arr[right] >= base) {
                right--;
            }
            while (left < right && arr[left] <= base ) {
                left++;
            }
            if (left < right) {
                int temp = arr[right];
                arr[right] = arr[left];
                arr[left] = temp;
            }
        }
        
         arr[low] = arr[left];
		arr[left] = base;
		left--;right++;
		quickSort(arr,low,left);
		quickSort(arr,right,high);
    }
  	public void show(int[] arr){
        // 打印输出排序后的数组
        for (int i=0; i<arr.length; i++) {
            System.out.print(arr[i] + ",");
        }
    }
    public static void main(String[] args){
        Random rand = new Random();
        int[] arr = new int[20];
        for (int i=0; i<arr.length; i++) {
            arr[i] = rand.nextInt(100); // 一百以内的随机数
        }
        Quick q = new Quick();
        q.quickSort(arr,0,arr.length-1);
        q.show(arr);
    }
}