数据结构与算法
Meridith05
计算机科学与技术,本科,在校生。主要语言方向:python,mysql,web前端。主要的从事方向:数据分析,数据挖掘,机器学习
展开
-
python实现基本算法之希尔排序(Shell Sort)
基本算法之希尔排序(Shell Sort)基本算法—09、希尔排序(Shell Sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之希尔排序(Shell Sort)0、前言1、希尔排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、希尔排序算法是什么?1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,原创 2020-09-13 11:18:39 · 400 阅读 · 1 评论 -
python实现基本算法之桶排序(Bucket Sort)
基本算法之桶排序(Bucket Sort)基本算法—08、桶排序(Bucket Sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之桶排序(Bucket Sort)0、前言1、桶排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、桶排序算法是什么?实现思想/实现步骤:1.设置一定量的数组当做空桶(一般情况设置五个)2.遍历输入数据,把数据一个一个的放到对原创 2020-09-12 19:18:12 · 667 阅读 · 1 评论 -
python实现基本算法之快速排序(Quick Sort)
基本算法之快速排序(Quick Sort)基本算法—07、快速排序(Quick Sort)算法。往期请看选择排序,插入排序,归并排序,等等都发布的!欢迎大家批评指正!文章目录基本算法之快速排序(Quick Sort)0、前言1、快速排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、快速排序算法是什么?快速排序(Quick Sort)是对冒泡排序的一种改进快速排序由C. A. R. Hoare在1962年提出。它的原创 2020-09-12 18:12:38 · 264 阅读 · 1 评论 -
python实现基本算法之基数排序(Radix Sort)
基本算法之基数排序(Radix Sort)基本算法—06、基数排序(Radix Sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之基数排序(Radix Sort)0、前言1、基数排序算法是什么?1.1基数排序有两种方法:2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、基数排序算法是什么?基数排序(Radix Sort)属于“分配式排序”,又称为“桶子法”将所有待比较原创 2020-09-12 17:48:23 · 407 阅读 · 0 评论 -
python实现基本算法之计数排序(Counting Sort)
基本算法之计数排序(Counting Sort)基本算法—05、计数排序(Counting Sort)算法其他的基本算法也已经发布,可以一并收藏学习文章目录基本算法之计数排序(Counting Sort)0、前言1、计数排序是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、计数排序是什么?计数排序要求输入数据的范围在 [0,N-1] 之间,则可以开辟一个大小为 N 的数组空间,将输入的数据值转化为键存储在该数组空间中,数组中原创 2020-09-05 20:46:59 · 1154 阅读 · 0 评论 -
python实现基本算法之归并排序(Merge sort)
基本算法之归并排序(Merge sort)基本算法—04、归并排序(Merge sort)算法。往期请看选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之归并排序(Merge sort)0、前言1、归并排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、归并排序算法是什么?冒泡排序(Bubble Sort)是一种建立在归并操作上面的一种有效的排序算法,由John von neuma原创 2020-08-31 21:16:48 · 909 阅读 · 0 评论 -
python实现基本算法之选择排序(Selection Sort)
基本算法之选择排序(Selection Sort)基本算法—3、冒泡排序(Bubble Sort)算法基本算法都在上传之后,建议收藏学习,欢迎评论区留言讨论!文章目录基本算法之选择排序(Selection Sort)0、前言1、选择排序是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、选择排序是什么?选择排序(Selection sort)是一种简单直观的排序算法。原理:就是每一次都从待排序的数据元素中选出最小(或者最原创 2020-08-29 21:38:27 · 559 阅读 · 0 评论 -
python实现基本算法之插入排序(Insertion Sort)
基本算法之插入排序(Insertion Sort)基本算法—02、插入排序(Insertion Sort)算法冒泡排序已经发布,大家快去看看啊!后面几天会把选择排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之插入排序(Insertion Sort)0、前言1、插入排序算法是什么?2、算法过程图解3、代码实现4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、插入排序算法是什么?有一个已经有序的数据序列,要求这个已经排好的数据序列中插入原创 2020-08-29 21:20:52 · 328 阅读 · 0 评论 -
python实现基本算法之冒泡排序(Bubble Sort)
基本算法之冒泡排序(Bubble Sort)基本算法—01、冒泡排序(Bubble Sort)算法后面几天会把选择排序,插入排序,归并排序,快速排序等等都发布的!欢迎大家批评指正!文章目录基本算法之冒泡排序(Bubble Sort)0、前言1、冒泡算法是什么?2、算法过程图解3.1、代码实现3.2、代码改进4、评判算法0、前言评判一个算法的好坏的标准:时间复杂度空间复杂度1、冒泡算法是什么?冒泡排序(Bubble Sort)是一种计算机科学领域较简单的排序算法原理:它重复的走原创 2020-08-29 21:10:43 · 1204 阅读 · 0 评论