算法

算法


Python实现冒泡排序(Bubble Sort)

冒泡排序(Bubble Sort)是一种比较简单的排序算法。它重复遍历要排序的元素,依次比较两个相邻的元素,如果顺序错误,则将他们交换;直到所有元素顺序正确。

算法 sort Python 2021-05-24 20:17:20

Python实现臭皮匠算法(Stooge Sort)

臭皮匠排序(Stooge Sort)是一种递归排序算法,是一种比较低效率的排序算法;

算法 sort Python 2021-05-23 14:51:01

Python实现插入排序(insertion sort)

插入排序(insertion sort)是一种比较简单的排序算法;其原理类似于对一手扑克牌进行排序;

算法 sort Python 2021-05-21 19:26:53

Python实现线性搜索(linear search)

线性搜索(linear search)通过从第一个元素开始遍历,与列表中的每个元素进行比较,直到匹配到元素或全部匹配完毕为止;

算法 Python 2021-05-21 19:06:26

Python实现二分法查找(binary search)

对于从小到大有序排列的元素组合,使用二分法查找(binary search)是一种效率较高的算法,其大致流程如下:

算法 递归 Python 2021-05-21 18:56:55

Python实现二分法检索(binary search)

二分法检索(binary search)又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中。

算法 Python 2021-05-10 17:16:13

Python实现线性搜索(linear search)

比如说我有数组data,1000个元素,要从里面找x,线性搜索,就是从头找到尾,依次来看data[0]是否等于x,如果不是data[1],data[2],依次类推,一直找到最后一个。速度最慢,但是适用性最广。

算法 Python 2021-05-10 17:14:45

Python实现快速排序(quick sort)

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

算法 Python 2021-05-10 15:38:13

C语言实现矩阵乘法Strassen算法

本文将使用C语言来实现Strassen算法,将两个矩阵相乘;

matrix 算法 C语言 2021-05-09 19:19:21