赛里木湖畔的博客

快速排序基本思想及实现 今天给大家分享快速排序是如何实现的，希望大家看了这篇文章能够有所收获。（不要再被问碰一鼻子灰了） 基本思想 快速排序是通过一趟排序将要排序的数据分割成两部分，其中一部分数据比另一部分数据都要小，再按照此方法递归进行，最终实现整个数据变成有序系列。 实现步骤 将数组 [3,5,8,1,2,9,4,7,6] 从小到大排序， 准备工作 找一个基准数B（随机选择，这里为了方便演示，选择最右边的数字最基准数），这里找到基准数B是最右边的数字6，再找最左边的数字3表示为左标记L，最右边的数字7表

二分查找 原理 （x是要查找的元素，arr是所要查找的数组）二分查找的基本思想是将n个元素分成大致相等的两部分，取arr[n/2]中间值与x做比较，如果x=arr[n/2],则找到x，算法结束；如果x<arr[n/2]，则只要在数组arr的左半部分继续查找x，如果x>arr[n/2]，则只要在数组arr的右半部分查找x。 js实现 function binarySearch(arr, sel) { //首先确定首、尾下标 var low = 0; va

一、冒泡排序 实现原理     每次排序相邻两个元素进行比较，满足大小关系，则后面一个元素跟下一个元素接着比较；不满足，则两个元素交换位置，后面那个元素接着跟下一个元素比较。这样每次循环都能找到一个最大的元素，下次循环就可以不带它了。 js实现 顺序排序（从小到大） function bubbleSort(arr) { for (var i = 0; i < arr.length; i++) { //i控制循环轮数 // 这里