![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
yxpcc
这个作者很懒,什么都没留下…
展开
-
7.5.2 基数排序
public class RadixSort2 { public static void main(String[] args) { int arr[] = { 10, 5, 2, 1, 4, 3, 8, 9, 23, 44, 55, 22, 11, 25, 37 }; rsort(arr, 2); System.out.println(Arrays.toString(arr))...原创 2019-11-23 12:13:30 · 75 阅读 · 0 评论 -
7.5.1 归并排序
根据B站视频,av9982752,总结的归并排序算法。 public class MergeSort1 { public static void main(String[] args) { int arr[] = { 10, 5, 2, 1, 4, 3, 8, 9, 23, 44, 55, 22, 11, 25, 37 }; mergeSort(arr, 0, arr.length...原创 2019-11-23 11:16:08 · 78 阅读 · 0 评论 -
7.3.1 交换排序(一) 冒泡排序
根据b站 av61234120 写的一个简单的冒泡排序 /** * @author yangxp * 冒泡排序 最大的向右边冒泡 */ public class BubbleSort1 { public static void main(String[] args) { int arr[] = { 2, 7, 5, 3, 6, 4, 9, 8, 1 }; bubbleSor...原创 2019-11-21 11:58:56 · 85 阅读 · 0 评论 -
7.4.1 选择排序(一)简单选择排序
根据B站视频av61236201,写的一个简单排序算法。(友情提示:观看视频时,注意保护好颈椎) public class SimpleChooseSort { public static int[] arr = { 22, 59, 86, 99, 44, 11, 22, 33, 46, 33, 26 }; public static void main(String[] args)...原创 2019-11-21 11:54:40 · 155 阅读 · 0 评论 -
7.4.2 选择排序(二)堆排序
根据B站av47196993视频,写的堆排序算法。 基础知识补充 1、二叉树 2、完全二叉树、满二叉树 完全二叉树:从根结点到倒数第二层满足完美二叉树,最后一层可以不完全填充,其叶子结点都靠左对齐。 满二叉树:所有非叶子结点的度都是2。 3、堆 堆中某个节点的值总是不大于或不小于其父节点的值; 堆总是一棵完全二叉树。 4、大根堆、小根堆 5、求给定节点arr[i]的父结点和孩子...原创 2019-11-21 11:51:34 · 131 阅读 · 0 评论 -
7.3.2 交换排序(二) 快速排序
(1)根据B站视频,av39093184理论学习的一种快速排序算法。有什么问题,大佬可以评论一下。 基准值选择最右端,快速排序算法有很多种,这只是其中一种实现。 public class Qsort3 { public static int[] qsort(int arr[], int start, int end) { int pivot = arr[end]; int i =...原创 2019-11-19 01:36:06 · 226 阅读 · 5 评论