51Dev开发社区
登录 注册

#堆排序

js冒泡排序法-(从大到小排序，从小到大排序)
//冒泡排序法-从大到小排序letitemSort=[8,1,4,7,3,2,9];for(leti=0;i<itemSort.length;i++){for(lety=i;y>0;y--){if(itemSort[y]>itemSort[y-1]){[itemSort[y-1],itemSort[y...
代码星球 ·2021-02-11

基于LBS的地理位置附近的搜索以及由近及远的排序
Nosql学习之Redis资料（一）http://redis.io/download 目前基于LBS地理位置的搜索已经应用非常广了，的确是个很方便的东西。我们做程序的就是要考虑如何通过这些功能，来做出更符合用户的内容来。例如微信，可以通过发送地理位置来获取到当前用户的经纬度。查看在网页端，可以使用html5获...
代码星球 ·2021-02-11

Python列表排序
1、冒泡排序冒泡排序（BubbleSort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。defbubble_sort(l...
代码星球 ·2021-02-11

JavaScript算法实现排序
<!DOCTYPEhtml><html><head><metacharset="utf-8"><title>IFEJavaScriptTask01</title></head><body><h3>污染城市列表&l...
代码星球 ·2021-02-09

代码练习（二维数组的定义，字符串加减，子元素的创建及绑定，排序算法）
<!DOCTYPE><html><head><metacharset="utf-8"><title>IFEJavaScriptTask01</title></head><body><ulid="source">&...
代码星球 ·2021-02-09

算法笔记_008:选择排序和冒泡排序【蛮力法】
/目录1问题描述2解决方案2.1选择排序原理简介2.2具体编码（选择排序）2.3冒泡排序原理简介 2.4具体编码（冒泡排序）给定一个可排序的n元素序列（例如，数字、字符和字符串），将它们按照非降序方式重新排列。选择排序开始的时候，我们从第一个元素开始扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小...
代码星球 ·2021-02-09

算法笔记_010:插入排序（Java）
给定一组数据，使用插入排序得到这组数据的非降序排列。  引用自百度百科：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数...
代码星球 ·2021-02-09

算法笔记_011:希尔排序
给定一组数据，请使用希尔排序获取这组数据的非降序序列。 希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再...
代码星球 ·2021-02-09

算法笔记_014:合并排序（Java）
给定一组数据，使用合并排序得到这组数据的非降序排列。  引用自百度百科：合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是...
代码星球 ·2021-02-09

算法笔记_015:快速排序（Java）
/1问题描述2解决方案2.1快速排序原理简介2.2具体编码 给定一组数据，使用快速排序得到这组数据的非降序排列。  引用自百度百科：快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的...
代码星球 ·2021-02-09

算法笔记_023:拓扑排序（Java）
/目录1问题描述2解决方案2.1基于减治法实现2.2基于深度优先查找实现给定一个有向图，求取此图的拓扑排序序列。那么，何为拓扑排序？定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。  实现原理：不断地做这样一件事，在...
代码星球 ·2021-02-09

算法笔记_036:预排序（Java）
/目录1问题描述2解决方案2.1检验数组中元素的唯一性2.2模式计算在计算机科学中，预排序是一种很古老的思想。实际上，对于排序算法的兴趣很大程度上是因为这样一个事实：如果列表是有序的，许多关于列表的问题更容易求解。显然，对于包含了排序操作，这种算法的时间效率依赖于所选用的排序算法的效率。对于预排序的具体思想应用请参考下...
代码星球 ·2021-02-09

算法笔记_049:奇偶数排序（Java）
/目录1问题描述2解决方案2.1一头一尾指针往中间扫描法2.2一前一后两个指针同时往后扫描法给定一个整数数组，请调整数组中数的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。具体代码如下：packagecom.liuzhen.array_2;publicclassOddEve...
代码星球 ·2021-02-09

算法笔记_100:蓝桥杯练习 算法提高 三个整数的排序（Java）
/目录1问题描述2解决方案问题描述　　输入三个数，比较其大小，并从大到小输出。输入格式　　一行三个整数。输出格式　　一行三个整数，从大到小排序。样例输入338877样例输出887733  具体代码如下：importjava.util.Scanner;publicclassMain{publicvoi...
代码星球 ·2021-02-08

算法笔记_129:计数排序（Java）
/目录1问题描述2解决方案2.1比较计数排序2.2分布计数排序给定一组数据，请使用计数排序，得到这组数据从小到大的排序序列。  下面算法的时间复杂度为O(n^2)，空间复杂度为O(n)。此方法对于任意一组数据均可排序。具体代码如下：packagecom.liuzhen.practice;public...
代码星球 ·2021-02-08
首页上一页...89101112...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他