搜索结果
查询Tags标签： 排序，共有 3024条记录-
常见排序算法 - Java语言实现
选择排序内层循环每次选择最小元素(用索引表示)，与数组中未排序部分的首元素进行交换。public void selectSort(int[] nums) {int N = nums.length;for (int i = 0; i < N; i++) {int min = i; // 最小值的索引for (int j = i + 1; j < N; j++) {if (nums[j] < …
2021/7/8 14:10:59 人评论 次浏览 -
快速排序算法的Python实现
网络上多次看到8大排序算法的Python实现这样的文章，我也不知道收藏了多少次了，但是似乎从来没有看完过。虽说，这些基本的排序算法我掌握的并不是很熟练，有些甚至可以说不会。趁着最近几天学习Java又接触到了相应的排序算法，赶紧把快速排序算法给补了一下。接下来，用…
2021/7/8 14:08:55 人评论 次浏览 -
算法笔记 - 排序
桶排序 - 空间复杂度高1 //桶排序2 //从大到小排序3 4 #include<stdio.h>5 6 int main() {7 int book[1001], i, j, n, t;8 for(i = 0; i <= 1000; i++)9 book[i] = 0; 10 scanf("%d", &n); //输入一个数n，表示接下来有n个数…
2021/7/8 9:05:41 人评论 次浏览 -
分治法经典思想 - 浅谈快速排序思想（配合代码讲解）
浅谈快速排序思想（配合代码讲解） 分治法，分而治之，充分理解分治法是运用好快速排序的关键 快速排序的分治策略是：（1）划分：选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列 r1 … ri-1 和 ri+1 … rn，前一个子序列中记录的值均小于或等于轴值，后一…
2021/7/8 6:07:53 人评论 次浏览 -
JAVA学习Day03
Java学习Day03 数组补充 Arrays类Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用（注意是“不用”而不是"不能")。 常用功能：给数组赋值：通过fill方法。 对数组排序：通过sort方法，按升序。 查…
2021/7/8 1:05:45 人评论 次浏览 -
Java排序方法及效率测试
为了方便测试，排序方法必须实现该接口。public interface SortMethod {int[] sortAlgorithm(int[] data);default void swap(int[] data, int i, int j) {int temp = data[i];data[i] = data[j];data[j] = temp;} } 排序方法：1、冒泡排序法package arithmetic.sort_met…
2021/7/7 22:36:08 人评论 次浏览 -
Java面试题目！java技术文档工作
目录一、冒泡排序二、选择排序三、插入排序四、快速排序五、归并排序六、希尔排序七、堆排序八、基数排序（桶排序）九、递归十、链表十一、栈十二、队列十三、二叉树最后如何让自己一步步成为技术专家 说句实话，如果一个打工人不想提升自己，那便没有工作的意义，毕竟大…
2021/7/7 20:05:59 人评论 次浏览 -
算法学习总结（算法学习路线、分治策略、分治乘法、Karatsuba乘法、插入排序、归并排序、递归式&主定理推导过程）
算法学习总结(一)目录 算法学习总结(一)一、我们的征程二、分治和排序1、乘法问题2、分治策略1、分治乘法2、Karatsuba 乘法 3、排序1、插入排序2、归并排序三、递归式与主定理1、递归式2、主定理每日一皮一、我们的征程 这里总结了自己学习算法的学习路线，按照颜色由浅及…
2021/7/7 17:06:30 人评论 次浏览 -
Java将数组中的数按从小到大排序后输出，超详细
### 基础**JAVA基础****JAVA集合** 开始。下文中的“第 \(x\) 后缀”指的是从下标 \(x\) 开始的后缀。 对于后缀数组的学习，本人建议可以自己随便写一个字符串，然后按照相应的过程进行模拟，会很方便的理解每一步的作用以及原理。#1.0 何为后缀数组 #1.1 后缀…
2021/7/6 22:05:17 人评论 次浏览 -
算法|快速排序
完成阅读您将会了解快速排序的：算法思想 实现步骤 实践范例（C++/Rust）1. 算法思想 快速排序（Quick Sort），简称快排，最早由 C.A.R.Hoare 在1962年于快速排序[1]一文提出。快速排序实质上运用分治（Divide & Conquer）思想，每次选取基准元素（Pivot Element），…
2021/7/6 20:41:10 人评论 次浏览 -
算法|归并排序
完成阅读您将会了解归并排序的：算法思想 实现步骤 实践范例（C++/Rust）1. 算法思想 归并排序（Merge Sort）由 John von Neumann 在1945年创造，最早描述在 Knuth, Donald 于1998年撰写的 “The Art of Computer Programming” [1]一书中。归并排序是分治思想（Divide &…
2021/7/6 20:37:26 人评论 次浏览 -
算法学习（二）—— 选择排序
系列文章目录 第一章：二分查找及大O表示法 第二章：选择排序文章目录 系列文章目录前言一、数组和链表1、链表2、数组 二、选择排序3、总结前言 积累算法，记录学习一、数组和链表 1、链表 链表中的元素可以储存在内存的任何地方。链表的每个元素都存储了下一个元素的地址…
2021/7/5 22:22:39 人评论 次浏览 -
MySQL中order by的实现原理
MySQL会给每个线程分配一块内存用于排序，称为sort_buffer。 语句的执行流程： （1）初始化sort_buffer，确定放入select的字段 （2）找到满足条件的行取出select的字段存入sort_buffer中 （3）一直查找到不满足条件的为止 （4）对sort_buffer中的数据按照排序的字段做排序…
2021/7/5 19:18:21 人评论 次浏览
