搜索结果
查询Tags标签： 排序，共有 3024条记录-
数据结构--排序(2)
2种排序 快速排序快速排序伪码描述选主元 快速排序代码实现 表排序物理排序 桶排序桶排序伪代码基数排序（特殊的桶排序）基数排序用法--多关键字排序 排序算法的比较快速排序 分而治之，递归， 选主元 ，类似于二分法 快速排序伪码描述 这里的代码只是容易看懂的代码，并…
2021/5/2 18:28:41 人评论 次浏览 -
十大排序算法
1. bubbleSort 2. selectionSort 3. incertionSort 4. shellSort 5. mergeSort 6. quickSort 7. heapSort 8. countingSort 9. bucketSort 10.radisSort def bubbleSort(arr):for i in range(1, len(arr)):for j in range(0, len(arr) - i):if arr[j] > arr[j + 1]:arr…
2021/5/1 14:55:33 人评论 次浏览 -
算法学习3：归并排序
归并排序 1 基本思想2 代码本文是在听过AcWing算法基础课程之后留下自用的笔记，如有侵权会删除。感觉AcWing的课还是蛮好的，课程地址如下：https://www.acwing.com/activity/content/introduction/11/ 知识点对应的题目为：https://www.acwing.com/problem/content/789/…
2021/5/1 14:26:38 人评论 次浏览 -
c语言排序算法
C语言排序算法 1、冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 #include <stdio.h> void bubble_sort(int arr[], int len) {…
2021/5/1 14:25:29 人评论 次浏览 -
C++ 对vector进行排序
title: C++ vector排序tags: c++,vector,排序grammar_cjkRuby: true每次都要重复造轮子真的很累，所以用别人的吧。目的：对vector进行排序示例：记得将 algorithm 这个头文件包括进去#include#include#includeusing namespace std;int main(void) {vectora;a.push_back(6…
2021/4/30 20:26:55 人评论 次浏览 -
MySQL--utf8mb4排序规则
utf8mb4常见排序规则 utf8mb4常见排序规则有：utf8mb4_0900_ai_ci utf8mb4_unicode_ci utf8mb4_general_ciutf8mb4_unicode_ci和utf8mb4_general_ci对比 1、准确性utf8mb4_unicode_ci排序规则基于标准unicode进行排序和比较，能处理特殊的字符，能在各种语音中精确排序。 …
2021/4/30 19:28:50 人评论 次浏览 -
Mysql踩坑——Group by+Order by带来的问题
Mysql踩坑——Group by 问题背景最近上线的一个统计月活用户的需求，看起来一个定时任务+几句sql统计就一步到位结束了。近几日发现生产数据没我的月活数据，于是就排查起来。问题知道，那下一步肯定就是去排查了。 排查思路 先确定是不是任务挂了导致数据没跑出来 看了下…
2021/4/30 19:27:11 人评论 次浏览 -
手撕快速排序
手撕快速排序 一. 快速排序动态图二. 快速排序流程三. Java代码实现一. 快速排序动态图时间复杂度为 O(NlogN) 不稳定二. 快速排序流程主要思想就是分治确定分界点，去左边界 pivot=arr[left]。调整区间 使小于等于pivot的值在左边，使大于等于pivot的值在右边。当i==j两个…
2021/4/30 18:25:36 人评论 次浏览 -
C#字母排序
C#字母排序 using System.Collections.Generic; using System.Collections; using System;namespace my178 {public class MyComparer:Comparer<int>{public override int Compare(int x, int y){return -(x-y);}}class Program{static void Main(string[] args){So…
2021/4/30 12:26:34 人评论 次浏览 -
选择排序算法
#include <stdio.h>//最小值 //选择算法递归实现 //原理:每次从a[i]~a[n]中选择一个最大值/最小值放到序列首部(得到最值的方法时比较)， //这样当i=n-1时正好求得一个排序序列 //时间复杂度分析：设原问题时间复杂度位T(n),共分成了1个子问题 //则T(n)=T(n-1…
2021/4/30 1:25:22 人评论 次浏览 -
Python应用——自定义排序全套方案
今天的这篇文章和大家聊聊Python当中的排序，和很多高级语言一样，Python封装了成熟的排序函数。我们只需要调用内部的sort函数，就可以完成排序。但是实际场景当中，排序的应用往往比较复杂，比如对象类型，当中有多个字段，我们希望按照指定字段排序，或者是希望按照多关…
2021/4/29 20:26:57 人评论 次浏览 -
常用排序算法一句话快速拾起
更详细的内容在博文各个常用的排序算法的适用场景详细分析（原地，稳定，最好、最坏、平均时间复杂度）和各个排序算法的实现与优化（含动画演示）中已经进行了详细了讲解，这里是为了方便快速拾起进行的一句话总结冒泡排序：从前向后依次相邻的两个元素作比较，前比后大则…
2021/4/28 22:28:23 人评论 次浏览 -
python中列表的反转与排序
1、反转 永久反转>>> test1 [aa, bb, aa, cc, aa, cc, dd, xx, bb] >>> test1.reverse() >>> test1 [bb, xx, dd, cc, aa, cc, aa, bb, aa] 临时反转>>> test1 [bb, xx, dd, cc, aa, cc, aa, bb, aa] >>> for i in reverse…
2021/4/28 22:25:13 人评论 次浏览 -
数据结构与算法 之 排序算法的实现与优化（动画）
冒泡排序法 实现对相邻的元素排序 若无数据交换，排序结束，如果存在执行步骤1实际操作过程代码 template<typename T = double> // 冒泡排序，arr 表示数组，n 表示数组大小 void bubbleSort(T arr[], int n) {if (n <= 1) return;for (int i = 0; i < n; ++…
2021/4/28 20:25:31 人评论 次浏览 -
希尔，归并，快速排序
1. 希尔排序 思路： 是优化了的插入排序，可以改进当最值处于头或尾需要多次移动元素的问题，因为它会设置步长k(>=1)，初始步长是len/2， 先保证步长为k的每个子数组有序，再进一步缩小步长直到为1的时候，数组基本有序。 希尔排序 时间复杂度平均：O(nlogn)最好：O(n…
2021/4/28 18:25:10 人评论 次浏览
