1243983186的博客_算法

python排序

本文用Python实现了插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序。1、插入排序描述插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才

排序

python

原创 2017-09-15 20:11:54 610 阅读 2收藏

hash表以及处理冲突的方法

哈希表及处理冲突的方法哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。 &

hash冲突

原创 2017-06-12 09:59:00 1305 阅读

C语言之冒泡排序算法

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名

冒泡排序

原创 2016-12-17 16:00:50 930 阅读

C语言之归并排序算法

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

归并

原创 2016-08-02 12:47:49 827 阅读

C语言之快速排序算法

快速排序（Quicksort）是对冒泡排序的一种改进。最流行,最快的排序算法,此算法用到枢轴:pivot,递归

快速排序

原创 2016-07-28 17:37:16 1080 阅读 1收藏

C语言之插入排序算法

插入排序的基本思想是，将元素逐个添加到已经排序好的数组中去，同时要求，插入的元素必须在正确的位置，这样原来排序好的数组是仍然有序的。(直接插入)

插入

排序

原创 2016-07-28 16:22:00 619 阅读

C语言之递归排序算法

递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。

递归算法

原创 2016-07-27 22:01:09 3793 阅读

递归(求阶乘)

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。

递归

求阶乘

原创 2016-07-26 21:20:12 1760 阅读

C语言之折半查找(二分查找)

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。

二分查找

原创 2016-07-26 20:53:01 1629 阅读

C语言之顺序查找算法

顺序査找是一种简单的査找算法,其实现方法是从序列的起始元素开始，逐个将序列中的元素与所要查找的元素进行比较，如果序列中有元素与所要查找的元素相等，那么査找成功

算法

查找

顺序

原创 2016-07-26 11:57:23 505 阅读

c语言之选择排序算法

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择

排序

原创 2016-07-25 21:21:51 551 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

linux运维