搜索结果
查询Tags标签： 排序，共有 3024条记录-
糊里糊涂的学习数据结构-第一天-啥叫程序
前言 什么是数据结构呢？在接触之前，只听过程序=算法+数据结构，后来学习了一下，知道了能够对一定规范的输入，在有限时间内获得所要求的输出就可以称为算法，其实任何代码片段都可算为算法，如1+1=2,而数据结构则是计算机存储和组织数据的一种方式，可以用来高效的处理…
2021/6/1 1:21:02 人评论 次浏览 -
漫画：什么是快速排序？（完整版）
小灰 程序员小灰 ————— 第二天 —————————————————同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。不同的是，冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让…
2021/5/31 10:33:23 人评论 次浏览 -
漫画：什么是快速排序？（完整版）
小灰 程序员小灰 ————— 第二天 —————————————————同冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。不同的是，冒泡排序在每一轮只把一个元素冒泡到数列的一端，而快速排序在每一轮挑选一个基准元素，并让…
2021/5/31 10:32:55 人评论 次浏览 -
漫画：什么是鸡尾酒排序？
小灰 程序员小灰在上一篇漫画中，小灰介绍了冒泡排序的思路和几种变化：漫画：什么是冒泡排序？那么，鸡尾酒排序又是何方神圣呢？我们这一期将会详细讲述。让我们首先来回顾一下冒泡排序的思想：冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组…
2021/5/31 10:31:35 人评论 次浏览 -
漫画：什么是鸡尾酒排序？
小灰 程序员小灰在上一篇漫画中，小灰介绍了冒泡排序的思路和几种变化：漫画：什么是冒泡排序？那么，鸡尾酒排序又是何方神圣呢？我们这一期将会详细讲述。让我们首先来回顾一下冒泡排序的思想：冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组…
2021/5/31 10:31:22 人评论 次浏览 -
漫画：什么是冒泡排序？
小灰 程序员小灰 ————— 当天上午 —————什么是冒泡排序？冒泡排序的英文Bubble Sort，是一种最基础的交换排序。大家一定都喝过汽水，汽水中常常有许多小小的气泡，哗啦哗啦飘到上面来。这是因为组成小气泡的二氧化碳比水要轻，所以小气泡可以一点一点向上浮动…
2021/5/31 10:30:28 人评论 次浏览 -
拜托，面试别再问我堆（排序）了！
什么是堆？ 什么是堆化？ 什么是堆排序？ 时间复杂度各是多少？ 有哪些应用？何为堆？ 堆是一种特殊的树，只要满足下面两个条件，它就是一个堆： （1）堆是一颗完全二叉树； （2）堆中某个节点的值总是不大于（或不小于）其父节点的值。 其中，我们把根节点最大的堆叫做大…
2021/5/31 10:27:39 人评论 次浏览 -
数据结构-排序之基数排序（使用java代码实现）
前言 最近在学习数据结构的排序算法时，学到了基数排序。对于基数排序的算法的具体实现过程有了一定了解，但在具体实现的时候出现了一些小问题。在和同学讨论和查阅资料过后打算使用java代码将其实现出来。 基数排序 基数排序是桶排序（或箱排序）的优化算法，解决了桶排…
2021/5/30 20:53:30 人评论 次浏览 -
7-7 成绩排序
某班有n个学生,输入该班这n个学生的姓名、某三门课的成绩，计算各自的平均成绩,存放到一个结构数组中，将平均成绩作为关键字，然后把该这些学生的名字和平均成绩按从大到小的顺序排列输出.如果有相同分数则名字字典序小的在前。 输入格式: 第一行为人数n,n为正整数.接下来…
2021/5/30 18:52:48 人评论 次浏览 -
基本排序算法代码实现，以及使用场景推荐
1. 冒泡排序 平均复杂度为 O(n^2), 稳定1 // 冒泡排序2 public static void Bubble_Sort(int[] A, int n){3 int flag = 0;4 // 进行 n - 1 轮冒泡5 for(int i = n - 1; i > 0; i--){6 flag = 0;7 for(int…
2021/5/30 12:22:57 人评论 次浏览 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法该算法是采用分治法的一个非常典型的应用。将已有序的子 序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序 表，称为二路归并。 需求 排序前：{8,4,5,7,1,3,6,2} 排…
2021/5/24 18:31:07 人评论 次浏览 -
数据结构-希尔排序
一. 介绍 希尔排序是把记录按下标的一定增量分组， 对每组使用直接插入排序算法排序； 随着增量逐渐减少， 每组包含 的关键词越来越多， 当增量减至 1 时， 整个文件恰被分成一组， 算法便终止 二. 思路public class ShellSort {public static void main(String[] args) …
2021/5/24 10:55:15 人评论 次浏览 -
数据结构及算法——归并排序
一、归并排序的思想 其原理是假设初始序列含有n个记录，则可以将n个记录看成是n个有序的子序列，每个子序列长度为1，然后两两进行归并，得到[n/2]（即不小于n/2的最小整数）个长度为2或者1（当序列的元素为奇数个时最后可能存在一个单独的子序列）的有序子序列；再进行两…
2021/5/23 22:55:15 人评论 次浏览 -
排序算法（js版本）
几个概念 1、稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 仍然在 b 的前面，则为稳定排序。 2、非稳定排序：如果 a 原本在 b 的前面，且 a == b，排序之后 a 可能不在 b 的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储…
2021/5/23 22:55:11 人评论 次浏览 -
快速排序
1 快速排序算法 快速排序核心思想：分治确定分界点：x；q[l]，q[l + r >> 1]，q[r]，随机； 调整区间：将数组分为<=x和>= x，两部分；或者分为三部分（< x，== x， > x）； 递归处理左右两段；调整区间方法一：双指针法指针i指向数组的最左端，j指向数…
2021/5/23 18:25:25 人评论 次浏览
