选择排序注意点(假设第一层循环变量为：i;第二层循环变量为：j)： [0,i-1]是已经排序好的元素。 定义一个变量，用来记录本次循环下找到的最小元素的下标。 第二层循环是从[i,length -1]中找到最小元素的下标，用来与i元素交换。 s = [3, 4, 1, 6, 2, 9, 7, 0, ...
分类：
编程语言 时间：
2020-01-11 20:48:47
阅读次数：
151
【总结】 归并排序 归并排序和冒泡排序，选择排序，桶排等一样属于排序方式 优点： 归并排序是一种稳定的排序方式 时间复杂度同快速排序一样为O（nlogn） 缺点: 需要O（n）的辅助空间 然后就是算法实现的具体流程辣 （图片来自百度百科 1.拆分 对于一个序列，我们每次将它分为两部分 对于每一部分再 ...
分类：
编程语言 时间：
2020-01-11 18:14:34
阅读次数：
80
一、快速排序算法步骤： 1. 在数组中选一个基准数（通常为数组第一个）； 2. 将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边； 3. 对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。 实例演示 1、将第一个元素49设置为基准，low=0,hi ...
分类：
编程语言 时间：
2020-01-10 18:30:13
阅读次数：
85
参考自 https://www.cnblogs.com/guoyaohua/p/8600214.html / 冒泡排序 相领的位置进行比较，一次循环能确定一个位置元素 共需确定length 1个位置 / public void bubbleSort(String[] arr){ for(int i ...
分类：
编程语言 时间：
2020-01-09 23:09:56
阅读次数：
169
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的 ...
分类：
编程语言 时间：
2020-01-08 19:09:30
阅读次数：
84
删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
算法设计题 2 six 顺序表中实现二分查找 判断二叉树是否为二叉排序树 链式结构上直接插入排序 seven 链式结构实现简单选择排序 顺序表上实现求子串的算法 eight 求链式结构上二叉树节点个数 设计将无向图的邻接矩阵变为邻接表的算法 nine 求二叉树上所有节点之和 设计将所有奇数移到偶数之 ...
分类：
其他好文 时间：
2020-01-04 18:16:05
阅读次数：
97
冒泡排序 二分查找法 顺序查找 顺序查找，也叫线性查找，从列表第一个元素开始，顺序进行搜索，直到找到元素或搜索到列表最后一个元素为止。 时间复杂度：O(n) 选择排序 插入排序 汉诺塔算法 ...
分类：
编程语言 时间：
2020-01-02 18:43:06
阅读次数：
116
<input type="button" onclick="go()" value="点击"> <h3 id="chu"></h3> <script> var d = [3, 9, 4, 2, 6, 8, 7, 1, 99, 9, 9, 9]; function xuanze(arr) { var ...
分类：
编程语言 时间：
2020-01-01 19:06:10
阅读次数：
72
