算法 - JavaScript 编程网

 首页 >
标签 >
算法

选择排序

选择排序算法简介选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位，接着找到第二小的值并将其放在第二位，以此类推。Python 代码示例def findSmallest(arr): smallest = arr[0] // 存储最小的值 smallest_index = 0 // 存储最小元素的索引 for i in range(1, len(arr)): if arr[i] smallest: smallest = arr[i] smallest_index = i return smallest_index de

野猪佩奇 2023-11-17 开发技巧 472

冒泡法排序

冒泡排序的英文是bubble sort，它是一种基础的交换排序。正是因为这种排序算法的每一个元素都可以像水中的小气泡一样，根据自身大小，一点一点地向着数组的一侧移动。有8个数字组成一个无序数列 [7, 5, 2, 3, 1]，希望按照从小到大的顺序对其进行排序。按照冒泡排序的思想，我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置，当一个元素小于或等于右侧相邻元素时，位置不变。代码实现：function sort(arr){ for(let i=0; i arr.length; i++){ for(let j=0; j arr.length-i-1; j++)

野猪佩奇 2023-11-02 开发技巧 387

二分查找法

二分查找法 Python 实现：def binary_search(list, item): low = 0 high = len(list)—1 while low = high: mid = (low + high) guess = list[mid] if guess == item: return mid if guess item: high = mid - 1 else: low = mid + 1 return None my_list = [1, 3, 5, 7, 9]

野猪佩奇 2023-10-23 开发技巧 367

JavaScript 数组

1. 数组是计算机编程世界里最常见的数据结构。任何一种编程语言都包含数组，只是形式上略有不同罢了。JavaScript数组的标准定义是:一个存储元素的线性集合(collection)，元素可以通过索引来任意存取，索引通常是数字，用来计算元素之间存储位置的偏移量。JavaScript 中的数组是一种特殊的对象，用来表示偏移量的索引是该对象的属性，索引可能是整数。然而，这些数字索引在内部被转换为字符串类型，这是因为 JavaScript 对象中的属性名必须是字符串。2. 创建数组最简单的方式是通过 [] 操作符声明一个数组变量:var numbers = [];var numbers = new

野猪佩奇 2019-06-19 JavaScript 1064

JavaScript 链表

为什么需要链表数组不总是组织数据的最佳数据结构，在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。在数组中，添加和删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移，以反映数组刚刚进行了添加或删除操作。然而，JavaScript 的数组并不存在上述问题，因为使用 split() 方法不需要再访问数组中的其他元素了。JavaScript 中数组的主要问题是，它们被实现成了对象，与其他语言(比如 C++ 和 Java) 的数组相比，效率很低，如果你发现数组在实际使用时很慢，就可以考虑使用链表来替代它。除了对数据的随机访问，链表几乎可以用在任何可

野猪佩奇 2019-06-18 开发技巧 962