一.查找 1.顺序查找(线性查找）O(n) 2.二分查找 O(logn) 二.排序 lowB三人组 1.冒泡排序 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现他们的排序与排序要求相反时，就将他们 ...
分类：
编程语言 时间：
2020-03-15 15:15:34
阅读次数：
94
1.冒泡排序 思想： 两个数比较大小，较大的数下沉，较小的数冒起来。 过程： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。 时 ...
分类：
编程语言 时间：
2020-03-14 22:13:48
阅读次数：
78
问题描述 比较直观的排序算法.具体算法介绍参照 "选择排序 百科" 代码描述 def selection_sort(input_arr): for i in range(len(input_arr) 1): 最后一个是最大的,不用再进行比较 min_index = i 最小值的下标.默认当前值是最小 ...
分类：
编程语言 时间：
2020-03-14 20:10:15
阅读次数：
60
1 emmmmmm，不做题不知道，一做题吓一跳。原来冒泡排序效率是如此的低下 2 leetcode上的一道题： 3 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 4 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 5 6 输入: ...
分类：
编程语言 时间：
2020-03-14 12:52:52
阅读次数：
90
1、涉及Vue.js。具体的忘了。 2、用js写出一个冒泡排序算法。 解析：1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。 2.第一轮的时候最后一个元素应该是最大的一个。 3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。 3、 ...
分类：
其他好文 时间：
2020-03-13 15:54:12
阅读次数：
73
条件：输入一串字符，包含数字[0-9]和小写字母[a-z]，要求按数字从小到大 输入：az12sx 输出：azsx12 建议使用冒泡排序，通过两个for循环，进行排序输出。N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每 ...
分类：
编程语言 时间：
2020-03-12 12:45:47
阅读次数：
58
堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： ...
分类：
编程语言 时间：
2020-03-12 10:03:57
阅读次数：
75
算法思想 快速排序是基于冒泡排序的改进，是基于分治思想。 在待排序表L[1...n]中选取一个元素（base）作为基准，一次排序后将排序表划分两个部分L[1...k-1]和L[k+1...n]，其中L[1...k-1]中的元素小于base，L[k+1...n]中的元素大于base，然后将base放到 ...
分类：
编程语言 时间：
2020-03-12 09:56:00
阅读次数：
61
一、冒泡排序 基本思想： 对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。 //冒泡排序 function mysort($arr) { for($i = 0; $i < co ...
分类：
编程语言 时间：
2020-03-11 18:10:03
阅读次数：
58
非线性时间比较类 1. 交换排序 1.冒泡排序 思想：从前往后扫描，如果相邻两个元素的大小不满足要求，则进行交换。因此，每一轮可以将最大的元素放到最后一位，下一轮扫描时，就无需进行到最后一位了。 时间复杂度：进行两重循环，因此是O(n^2) 空间复杂度：原地排序，无需其他额外的空间，因此是O(1) ...
分类：
编程语言 时间：
2020-03-11 15:46:02
阅读次数：
75
