冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 ...
分类:
编程语言 时间:
2020-06-23 18:58:23
阅读次数:
51
PHP四种基础算法详解 许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper,虽然很少接触到算法方面的东西 。但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要掌握的。 需求:分别用 冒泡排序法,快速排序法,选择排序法,插入排序法,归并 ...
分类:
编程语言 时间:
2020-06-23 15:09:04
阅读次数:
76
以下代码都是JavaScript实现 1.冒泡排序 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-sc ...
分类:
编程语言 时间:
2020-06-23 13:16:22
阅读次数:
48
排序算法的稳定性定义: 一个数组中几个相同的关键字经过排序以后相对位置仍然不变,那么称改排序算法的是稳定的。 举个例子,在一个数组中,紫色的10排在红色的10前面,经过排序算法之后,紫色的10位置仍然排序红色的10之前,那么这个算法就是稳定的。 下面是几种排序算法的总结: 1.冒泡排序: 稳定 2. ...
分类:
编程语言 时间:
2020-06-22 21:17:38
阅读次数:
129
冒泡排序:比较相邻的两个数,如果第一个数比第二个数大,则两数交换。 选择排序:每次从所有数据中,选出最小的数据下标,然后和自定的最小索引交换。 package j_6_21; import java.util.Arrays; public class Text01 { public static v ...
分类:
编程语言 时间:
2020-06-22 13:02:37
阅读次数:
40
public int[] pondSizes(int[][] land) { List<Integer> list = new ArrayList<>(); int temp; for (int i = 0; i < land.length; i++) { for (int j = 0; j < l ...
分类:
其他好文 时间:
2020-06-21 12:04:47
阅读次数:
127
//冒泡排序 #include<stdio.h> #include<time.h> void fun(int a[],int n) { int i,j,t; for(i=0;i<n-1;i++) { for(j=0;j<n-i-1;j++) if(a[j]>a[j+1]) { t=a[j]; a[j ...
分类:
编程语言 时间:
2020-06-21 09:47:55
阅读次数:
57
滴滴2019年php高级研发工程师面试题总结一 算法 基本排序算法要会写,时间复杂度要会推算, 主要是冒泡排序, 快速排序, 选择排序.查找算法,要会写二分查找法, 实际场景要会应用.实例算法思路要明白,基本算法看多了, 我觉得是几种思路的变换, 需要自己领悟.面试中考过: 猴子选大王 斗地主项目设 ...
分类:
Web程序 时间:
2020-06-20 21:54:50
阅读次数:
104
冒泡排序是一个比较简单的排序 但我觉得冒泡排序有一个小点(因为有些同学都不加) 冒泡排序可以设置一个flag来判断是否排完序,如果一遍排下来没有进行交换,就算是排完了,就不需要之后的循环,可以直接break。 代码: void pop(int *arr,int size){ for(int i=si ...
分类:
编程语言 时间:
2020-06-19 21:04:22
阅读次数:
59
来源:https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 快速排序:是交换排序中的一种,属于冒泡排序的改进方法。在数据中间找到一个基准值,如果想从小到大排列,比基准值小的放在基准值的左边,比基准值大的放在基准值的右边。然后左边右边分别递归快速排 ...
分类:
编程语言 时间:
2020-06-19 15:41:01
阅读次数:
61