Java 实现的各种经典的排序算法小Demo

最新推荐文章于 2021-02-03 11:31:58 发布
最新推荐文章于 2021-02-03 11:31:58 发布
阅读量8.5k 收藏 3
点赞数 1
分类专栏： Java 文章标签： java 排序算法 插入排序 数据结构 冒泡排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/marksinoberg/article/details/50405177
版权
Java 同时被 2 个专栏收录
104 篇文章 18 订阅 ¥39.90 ¥99.00
订阅专栏 超级会员免费看
Eclipse
47 篇文章 0 订阅
订阅专栏
这篇博客详述了Java中实现的各种排序算法，包括插入排序（直接插入和折半插入）、希尔排序、冒泡排序、快速排序、选择排序和归并排序。作者探讨了每个算法的核心原理、特点和效率，并提供了代码实现。对于已排序或部分排序的数据，有些算法如冒泡排序和快速排序有特定优化。
摘要由CSDN通过智能技术生成

由于有上机作业，所以就对数据结构中常用的各种排序算法都写了个Demo，有如下几个：

  • 直接插入排序
  • 折半插入排序
  • 希尔排序
  • 冒泡排序
  • 快速排序
  • 选择排序
  • 桶排序
    Demo下载地址

下面谈一谈我对这几个排序算法的理解：

插入类算法

对于直接插入排序：（按从小到大的顺序）
核心原理：
若数组中只有一个元素，那么这就已经是有序的了；若数组中元素个数为两个，我们只需要对他们进行比较一次，要么交换顺序，要么不交换顺序就可以实现数组的内容的有序化；但是当数组内的元素的个数为N个呢？又该如何？这就催化了这个直接插入排序算法，其核心就是利用了有序化数组的方式，认为再插入一个新的元素之前都是有序的，只需要从后往前进行查找（找到一个小于待插入数据的位置，记为position，然后把这个数据之后的元素全部向后迁移一个，再把待插入数据插入到position+1的位置即可。（小伙伴们可以想象一下为什么是position+1，因为positio

了解本专栏 订阅专栏 解锁全文 超级会员免费看
泰 戈 尔
关注
专栏目录
订阅专栏
java实现10种排序算法
m0_61083409的博客
06-05 280
冒泡排序的优化1: 2.选择排序(Select Sort) 3.插入排序(Insert Sort) 4.希尔排序(Shell Sort) 5.快速排序(Quick Sort) 参考这篇博客 6.归并排序(Merge Sort) 7.堆排序(Heap Sort) 堆排序 第一步：构建初始堆buildHeap， 使用sink(arr,i, length)调整堆顶的值; 第二步：将堆顶元素下沉 目的是将最大的元素浮到堆顶来，然后使用sink(arr, 0,length)调整; 堆排序图解：链接 8.
Java各种排序算法Demo
05-14
这里包含了使用Java编写的各种排序算法
简单排序（选择，插入，冒泡)的java实现
Somnus
08-27 190
选择插入： public static void selectionSort(int[] arr) { for(int i = 0 ; i < arr.length ; i++) { int minIndex = i; for (int j = i+1 ; j < arr.length ; j++) { if (arr...
java内排序Demo
weixin_41174061的博客
03-30 205
java内排序Demo package BDTest; import com.sun.org.apache.regexp.internal.RE; import java.util.Arrays; import java.util.concurrent.ForkJoinPool; /** * @author jing * @create 2020-03-30-17:49 */ publ...
排序算法总结 实现 Demo （Java）
05-19
总结常用的排序算法，以及实现
基于java实现的快速排序算法 Demo
最新发布
05-15
快速排序是一种高效的排序算法，由英国计算机科学家...通过理解快速排序的工作原理并实践Java实现，我们可以更好地掌握这种高效排序算法，从而在实际编程中灵活运用。这个Demo提供了学习和练习快速排序的一个良好起点。
Java demo 算法笔记
10-18
在算法方面，Java提供了丰富的数据结构和算法实现，如排序算法（冒泡排序、快速排序、归并排序）、查找算法（二分查找、哈希查找）以及图算法、树算法等。算法是解决问题的关键，理解并能熟练应用这些算法能大大提高...
排序算法demo
江江江洗河
07-22 209
排序算法有段时间没看了，之前一直用伪码，尝试用python写下 文章最后有自己当初总结的快速记住各排序算法的时间复杂度、空间复杂度、稳定性、适用场景的小口诀 冒泡排序法demo（Buddle Sort） def bubble (data): for i in range(7,-1,-1): # 扫描次数 for j in range(i): if d...
各种排序算法Demo
12-25
各种排序算法，全Java实现。直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，选择排序，桶排序···全是Java的简易的小Demo，注释清晰。
java List排序demo
03-22
有时候我们可能有这样的需求：将一个List按照某个字段进行排序。比如现在有多个Student,我们要将这些学生按照成绩（grad）进行排序，本demo就是一个将List排序的demo
java SE最经典的桌面小程序(N多demo)适合初学者
03-22
java SE最经典的桌面小程序(N多demo)适合初学者,大概有100个非常经典的java se程序。
Java基础小Demo_四个
06-09
Java基础小Demo_四个 Java基础小Demo_四个 Java基础小Demo_四个
java-快速排序Demo
anyuzun的博客
11-29 254
public class QuickSort { public static void main(String[] args) throws NumberWrongException { int[] numbers = ArrayTools.getRandomInts2(7, -9, 9); ArrayTools.printInts(numbers); ...
java基础小记，冒泡排序demo
八轮_Baron的博客
03-25 285
package com.cobra.basiclearn; /** * @Author: Baron * @Description: * 1、第一个数与第二个数对比，如果第一个数大，交换位置； * 2、1中得到的数组，第二个与第三个对比，如果第二个数大，交换位置； * 3、2得到数组继续往下比较，指到最后一个； * 4、第一轮比完，第一个就排到它的最高处； * 5、第二轮继续从第...
九大排序算法Demo
weixin_30802171的博客
05-20 70
1. 冒泡排序 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1 int[] array = {5, 4, 3, 2, 1}; 2 ...
Java基础排序小程序
qq_40307529的博客
05-12 235
从键盘输入三个数字，从下到大排列输出。程序如下：Public class demo { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入三个整数，以空格隔开："); ...
回溯算法实现全排列的一个小demo（Java）
sc179的博客
02-03 146
代码 public class QPL { // 定义输入 String[][] input = new String[][] { {"1","2","3"}, {"a","b","c"}, {"A","B","C"} }; // 定义临时 StringBuilder temp = new StringBuilder(); // 定义结果 StringBuilder res = n
java 写出各种排序的demo
03-22
好的，以下是各种排序算法的 Java 实现示例： 1. 冒泡排序 ```java public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } ``` 2. 选择排序 ```java public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } ``` 3. 插入排序 ```java public static void insertionSort(int[] arr) { int n = arr.length; for (int i = 1; i < n; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } ``` 4. 快速排序 ```java public static void quickSort(int[] arr, int left, int right) { if (left < right) { int pivotIndex = partition(arr, left, right); quickSort(arr, left, pivotIndex - 1); quickSort(arr, pivotIndex + 1, right); } } private static int partition(int[] arr, int left, int right) { int pivot = arr[right]; int i = left - 1; for (int j = left; j < right; j++) { if (arr[j] < pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i + 1]; arr[i + 1] = arr[right]; arr[right] = temp; return i + 1; } ``` 5. 归并排序 ```java public static void mergeSort(int[] arr, int left, int right) { if (left < right) { int mid = (left + right) / 2; mergeSort(arr, left, mid); mergeSort(arr, mid + 1, right); merge(arr, left, mid, right); } } private static void merge(int[] arr, int left, int mid, int right) { int n1 = mid - left + 1; int n2 = right - mid; int[] L = new int[n1]; int[] R = new int[n2]; for (int i = 0; i < n1; i++) { L[i] = arr[left + i]; } for (int j = 0; j < n2; j++) { R[j] = arr[mid + 1 + j]; } int i = 0, j = 0, k = left; while (i < n1 && j < n2) { if (L[i] <= R[j]) { arr[k] = L[i]; i++; } else { arr[k] = R[j]; j++; } k++; } while (i < n1) { arr[k] = L[i]; i++; k++; } while (j < n2) { arr[k] = R[j]; j++; k++; } } ``` 希望这些示例能对你有所帮助！
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

泰 戈 尔

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值