![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 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 · 200 阅读 · 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 · 149 阅读 · 0 评论 -
二位数组中的查找
1. 题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 2. 算法思想 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 3. 算法实现(Java) public cl...原创 2019-10-31 20:12:59 · 97 阅读 · 0 评论 -
冒泡排序C,java,js实现及其三种优化方法
冒泡排序(Bubble Sort)是基本的交换排序算法之一 List item 定义:通过相邻之间的元素比较大小,进行交换。 基本思想:即若前一个比后一个大,则交换,第一趟会把最大的放到最后。 时间复杂度:O(n^2) 稳定性:稳定(若元素相同,稳定即表示通过排序之后获得的数组中,相同元素的相对位置不会发生改变) ...原创 2019-09-18 20:25:47 · 600 阅读 · 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 · 590 阅读 · 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 · 1269 阅读 · 0 评论