- 博客(19)
- 收藏
- 关注
RSS订阅原创 【课堂】课堂插入
(‘g000005’, ‘难逃温柔乡’, 381, 453, ‘幽冥刺客’, NULL, ‘200:0:999:05’, ‘男’, 381, 453, 40),(‘g000004’, ‘张三丰’, 77, 277, ‘隐龙战士’, NULL, ‘100:10:800’, ‘男’, 77, 277, 20),(‘g000001’, ‘ヤ瞳殇ゞ’, 19, 15, ‘隐龙战士’, NULL, ‘20:0:0’, ‘男’, 19, 15, 1),
2023-09-25 18:33:15
59
1
原创 八大排序之【JAVA实现选择排序】
【JAVA实现选择排序】第六章 数据结构与算法之「插入排序」一、选择排序是什么？选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。二、代码示例public class SelectSort { public static void
2022-05-16 19:47:58
52
1
原创 八大排序之【JAVA实现基数（桶）排序】
【JAVA实现插入排序】第五章 数据结构与算法之「基数（桶）排序」一、基数排序是什么？基数排序（radix sort）属于“分配式排序”（distribution sort）又称“桶子法”（bucket sort）或bin sort.顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O (nlog®m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。说人话就是假设每层创建
2022-05-09 10:50:19
64
原创 八大排序之【JAVA实现快速排序】
快速排序是什么???第四章 数据结构与算法之「快速排序」一、快速排序是什么？快速排序（Quicksort）是对冒泡排序算法的一种改进。快速排序算法通过多次比较和交换来实现排序，其排序流程如下：(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分
2022-05-06 13:09:43
61
原创 八大排序之【JAVA实现归并排序】
第三章数据结构与算法之「归并排序」一、归并排序是什么？归并排序是建立在归并操作上的一种有效，稳定的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二、方法原理示意图图源：百度百科三、代码示例import java.util.Arrays;public class MergetSort { public sta
2022-04-12 12:59:19
73
1
原创 八大排序之【JAVA实现插入排序】
【JAVA实现插入排序】第二章 数据结构与算法之「插入排序」**一、插入排序是什么？**插入排序（Insertion sort），一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。二、代码示例public class InsertS
2022-04-11 13:30:41
704
1
原创 八大排序之【JAVA实现冒泡排序】
【JAVA实现冒泡排序】第一章 数据结构与算法之「冒泡排序」一、冒泡排序是什么？冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒
2022-04-10 20:24:02
122
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人