算法
关注
分享
扫一扫
文章平均质量分 92
apple_2021
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
直接插入的 js 实现
直接插入排序（Insertion Sort）一. 算法思想每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。二. 稳定性和时间复杂度稳定o(n^2)三. 代码实现var a = [43, 65, 4, 23, 6, 98, 2, 65, 7, 79];for(var i = 1;i<a.length-1;i++){ var t =...原创 2019-11-24 18:00:19 · 228 阅读 · 0 评论 -
选择排序的js实现
选择排序（Selection sort）一. 算法思想把第i个作为最小的元素min，遍历后面的元素，记录小于a[i]的元素下标，即min = j ，若遍历完后i不等于min，则交换，这样第一趟就把最小的元素放到了a[0]的位置。二. 稳定性和时间复杂度不稳定o(n^2)三. 代码实现var a = [43, 65, 4, 23, 6, 98, 2, 65, 7, 79];fo...原创 2019-11-24 17:13:11 · 177 阅读 · 0 评论 -
二位数组中的查找
1. 题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2. 算法思想1 2 8 92 4 9 124 7 10 136 8 11 153. 算法实现（Java）public cl...原创 2019-10-31 20:12:59 · 139 阅读 · 0 评论 -
冒泡排序C，java，js实现及其三种优化方法
冒泡排序(Bubble Sort)是基本的交换排序算法之一List item定义：通过相邻之间的元素比较大小，进行交换。基本思想：即若前一个比后一个大，则交换，第一趟会把最大的放到最后。时间复杂度：O(n^2)稳定性：稳定（若元素相同，稳定即表示通过排序之后获得的数组中，相同元素的相对位置不会发生改变）...原创 2019-09-18 20:25:47 · 637 阅读 · 1 评论 -
算法—数字翻转（java）
题目：要求输入一个正整数，按数字的相反顺序输出。输入：输入一个正整数。（5236）输出：按输入正整数的数字相反顺序输出一个数字。（6325）代码：import java.util.Scanner;public class TurnNumber { public static void main(String[] args){ int a,b = 0; Scanne...原创 2019-09-20 19:20:08 · 644 阅读 · 1 评论 -
算法—JS生成随机密码
题目：输入一个正整数n，生成n个随机密码，其中包括数字，大小写字母。代码：<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-s...原创 2019-09-20 19:37:01 · 1325 阅读 · 0 评论