您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 利用python实现冒泡排序算法实例代码

  2. 主要给大家介绍了关于如何利用python实现冒泡排序算法的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用python具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
  3. 所属分类:其它

    • 发布日期:2020-09-18
    • 文件大小:88kb
    • 提供者:weixin_38519387
  1. Python排序算法实例代码

  2. 主要为大家详细介绍了Python实现排序算法的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:129kb
    • 提供者:weixin_38622427
  1. Python实现的堆排序算法原理与用法实例分析

  2. 主要介绍了Python实现的堆排序算法,简单描述了堆排序的原理,并结合实例形式分析了Python实现堆排序的相关操作技巧,代码中备有较为详细的注释便于理解,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-21
    • 文件大小:62kb
    • 提供者:weixin_38661087
  1. Python实现冒泡,插入,选择排序简单实例

  2. 本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下: # -*- coding: cp936 -*- #python插入排序 def insertSort(a): for i in range(len(a)-1): #print a,i for j in range(i+1,len(a)): if a[i]>a[j]: temp = a[i]
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:27kb
    • 提供者:weixin_38502510
  1. Python排序搜索基本算法之归并排序实例分析

  2. 本文实例讲述了Python排序搜索基本算法之归并排序。分享给大家供大家参考,具体如下: 归并排序最令人兴奋的特点是:不论输入是什么样的,它对N个元素的序列排序所用时间与NlogN成正比。代码如下: # coding:utf-8 def mergesort(seq): if len(seq)<=1: return seq mid=int(len(seq)/2) left=mergesort(seq[:mid]) right=mergesort(seq[mid:])
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:48kb
    • 提供者:weixin_38704565
  1. Python找出最小的K个数实例代码

  2. 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复杂度性的考虑。以下几种思路当是笔者抛砖引玉,如果读者有兴趣可以自己再使用其他方法一一尝试。 思路1:利用冒泡法 临近的数字两两进行比较,按照从小到大的顺序进行交换,如果前面的值比后面的大,则交换顺序。这样一趟过去后,最小的数字被交换到了第一位;然后是次小的交换到了第二位,。。。,依次直到第k个数,停
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:62kb
    • 提供者:weixin_38558659
  1. Python实现的选择排序算法示例

  2. 本文实例讲述了Python实现的选择排序算法。分享给大家供大家参考,具体如下: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序每次只记录最大数的索引值. 类似于冒泡排序, 也是要比较n-1次, 区别是冒泡排序每次都交换, 选择排序只在最后比较完后才进行交换 示例代码: #!/usr/bin/env python # coding:utf-8 d
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:49kb
    • 提供者:weixin_38639642
  1. python算法学习之桶排序算法实例(分块排序)

  2. 复制代码 代码如下:# -*- coding: utf-8 -*- def insertion_sort(A):    “””插入排序,作为桶排序的子排序”””    n = len(A)    if n 0 and B[i-1] > a:            i = i – 1        B.insert(i, a);    return B def bucket_sort(A):    “””桶排序,伪
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:33kb
    • 提供者:weixin_38624315
  1. python实现排序算法解析

  2. 本文实例为大家分享了python实现排序算法的具体代码,供大家参考,具体内容如下 一、冒泡排序 def bububle_sort(alist): """冒泡排序(稳定|n^2m)""" n = len(alist) for j in range(n-1): count = 0 for i in range(0,n-1-j): if alist[i]>alist[i+1]: count +=1 alist[i], alist[i+1] = alist[
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:120kb
    • 提供者:weixin_38599231
  1. Python排序搜索基本算法之希尔排序实例分析

  2. 本文实例讲述了Python排序搜索基本算法之希尔排序。分享给大家供大家参考,具体如下: 希尔排序是插入排序的扩展,通过允许非相邻的元素进行交换来提高执行效率。希尔排序最关键的是选择步长,本程序选用Knuth在1969年提出的步长序列:1 4 13 40 121 364 1093 3280 。。。后一个元素是前一个元素*3+1,非常方便选取,而且效率还不错。代码如下: #-*- coding: UTF-8 -*- def shellSort(seq): length=len(seq) i
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:51kb
    • 提供者:weixin_38557935
  1. Python排序搜索基本算法之冒泡排序实例分析

  2. 本文实例讲述了Python排序搜索基本算法之冒泡排序。分享给大家供大家参考,具体如下: 冒泡排序和选择排序类似,也是第n次把最小的元素排在第n的位置上,也是该元素的绝对位置,只是冒泡排序的过程中,其他的元素也逐渐向自己最终位置逼近。代码如下: def bubbleSort(seq): length=len(seq) for i in range(length): for j in range(length-1,i,-1): if seq[j-1]>seq[j]
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:48kb
    • 提供者:weixin_38621365
  1. Python实现的基数排序算法原理与用法实例分析

  2. 本文实例讲述了Python实现的基数排序算法。分享给大家供大家参考,具体如下: 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。 实现代码如下: #-*
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:64kb
    • 提供者:weixin_38560275
  1. Python排序搜索基本算法之选择排序实例分析

  2. 本文实例讲述了Python排序搜索基本算法之选择排序。分享给大家供大家参考,具体如下: 选择排序就是第n次把序列中最小的元素排在第n的位置上,一旦排好就是该元素的绝对位置。代码如下: # coding:utf-8 def selectionSort(seq): length=len(seq) for i in range(length): mini=min(seq[i:]) if seq[i]>mini: j=seq.index(mini,i)
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:48kb
    • 提供者:weixin_38612139
  1. Python排序算法实例代码

  2. 排序算法,下面算法均是使用Python实现: 插入排序 原理:循环一次就移动一次元素到数组中正确的位置,通常使用在长度较小的数组的情况以及作为其它复杂排序算法的一部分,比如mergesort或quicksort。时间复杂度为 O(n2) 。 # 1nd: 两两交换 def insertion_sort(arr): for i in range(1, len(arr)): j = i while j >= 0 and arr[j-1] > arr[j]: arr[j]
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:127kb
    • 提供者:weixin_38583278
  1. python 排序算法总结及实例详解

  2. 总结了一下常见集中排序的算法 归并排序 归并排序也称合并排序,是分治法的典型应用。分治思想是将每个问题分解成个个小问题,将每个小问题解决,然后合并。 具体的归并排序就是,将一组无序数按n/2递归分解成只有一个元素的子项,一个元素就是已经排好序的了。然后将这些有序的子元素进行合并。 合并的过程就是 对 两个已经排好序的子序列,先选取两个子序列中最小的元素进行比较,选取两个元素中最小的那个子序列并将其从子序列中 去掉添加到最终的结果集中,直到两个子序列归并完成。 代码如下: #!/usr/bi
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:150kb
    • 提供者:weixin_38694023
  1. 利用python实现冒泡排序算法实例代码

  2. 冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 1、比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3、针
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:90kb
    • 提供者:weixin_38680811
  1. python选择排序算法实例总结

  2. 本文实例总结了python选择排序算法。分享给大家供大家参考。具体如下: 代码1: def ssort(V): #V is the list to be sorted j = 0 #j is the current ordered position, starting with the first one in the list while j != len(V): #this is the replacing that ends when it reaches the end of
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:26kb
    • 提供者:weixin_38635449
  1. Python实现的几个常用排序算法实例

  2. 前段时间为准备百度面试恶补的东西,虽然最后还是被刷了,还是把那几天的“战利品”放点上来,算法一直是自己比较薄弱的地方,以后还要更加努力啊。 下面用Python实现了几个常用的排序,如快速排序,选择排序,以及二路并归排序等等。复制代码 代码如下:#encoding=utf-8import randomfrom copy import copy def directInsertSort(seq): “”” 直接插入排序 “”” size = len(seq) for i in range(1,siz
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:38kb
    • 提供者:weixin_38731199
  1. Python排序算法之选择排序定义与用法示例

  2. 本文实例讲述了Python排序算法之选择排序定义与用法。分享给大家供大家参考,具体如下: 选择排序 选择排序比较好理解,好像是在一堆大小不一的球中进行选择(以从小到大,先选最小球为例): 1. 选择一个基准球 2. 将基准球和余下的球进行一一比较,如果比基准球小,则进行交换 3. 第一轮过后获得最小的球 4. 在挑一个基准球,执行相同的动作得到次小的球 5. 继续执行4,直到排序好 时间复杂度:O(n^2).  需要进行的比较次数为第一轮 n-1,n-2….1, 总的比较次数为 n*(n-1)/
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:51kb
    • 提供者:weixin_38567956
  1. 十个必知的排序算法|Python实例系列[1]

  2. 实例内容: 十个必知的排序算法具体代码,并简略的得知每种算法对于不同长度数列的排序时间 十大排序: 1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序8.计数排序9.桶排序10.基数排序 代码演示视频 完整代码和注释如下 # -*- coding: UTF-8 -*- #Space: https://github.com/Tri-x/exercise #Space: https://space.bilibili.com/187492698 #Author: Tri
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:88kb
    • 提供者:weixin_38698539
« 12 3 »