越大的元素会经由交换慢慢"浮"到数列的顶端,故名"冒泡排序",每趟都会将当前序列的最大元素放在后面,且冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同,从大到小排序是前面的数比后面的小的时候交换, 而从小到大排序是前面的数比后面的数大的时候交换。下面是冒泡排序升序的解 ...
分类:
编程语言 时间:
2020-02-13 18:53:47
阅读次数:
66
本文主要介绍基于Prometheus + Grafana 监控Linux服务器。 一、Prometheus 概述(略) 与其他监控系统对比 1 Prometheus vs. Zabbix Zabbix 使用的是 C 和 PHP, Prometheus 使用 Golang, 整体而言 Promethe ...
分类:
其他好文 时间:
2020-02-13 17:08:55
阅读次数:
323
一.冒泡排序 基本思想:通过对待排序序列此前向后,依次比较相邻元素的值,若发现逆序则进行交换,使得较大的值从前面移动到后面, 类似于水下的气泡一样(是所有排序算法中效率最低的) public static void BobbleSort(int[] arr){ /*冒泡排序,时间复杂度为O(n^2) ...
分类:
编程语言 时间:
2020-02-13 15:12:37
阅读次数:
71
概述 排序的思想有很多种,其中最基础的三种排序即,选择排序,插入排序,冒泡排序,下面通过数组中的元素排序代码来实现三种排序思想。 选择排序 使用到双指针思想,一个游历指针(用于遍历数组中所有元素, 出指定元素),一个标记指针(用于标记有序数组的末尾),使用到这种思想还可用于 ,`数组去除指定元素`等 ...
分类:
编程语言 时间:
2020-02-13 15:05:38
阅读次数:
61
零 如题。 在这之后 [dev][go] 入门Golang都需要了解什么 便再没有接触过Go语言,以致今日便忘得一干二净。 现在要用,那么接下来的问题就是。我应该以一种怎么样的思路,将它拾起来。 [classic_tong @ https:////www.cnblogs.com/hugetong/p ...
分类:
其他好文 时间:
2020-02-13 00:16:04
阅读次数:
69
想用go抓TCP包,参考:https://www.cnblogs.com/lanyangsh/p/9821106.html,结果运行时提示wpcap.dll有问题,从网上下载了几个都不行。后来安装了win10Pcap,似乎可以了。但又提示:Error opening adapter: ??????? ...
分类:
其他好文 时间:
2020-02-12 16:54:59
阅读次数:
249
$arr = [4,5,3,7,8,9];print_r(maopao($arr));function maopao($arr){ $len = count($arr); $n = $len-1; for ($i=0;$i<=$len;$i++){ for ($j=0;$j<$n;$j++){ if ...
分类:
编程语言 时间:
2020-02-12 16:04:04
阅读次数:
62
学习自菜鸟教程,自己加以总结希望可以多多重复!!! 冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 堆排序 基数排序 1 //冒泡排序 O(n2) 2 public static void BubbleSort(int[] arr){ 3 int temp; 4 for(int i=0; ...
分类:
编程语言 时间:
2020-02-12 14:53:26
阅读次数:
78
今天学习了下排序算法,参照别人的思路,自己实现了一次。此文作为今天学习的总结,以便以后复习查看。这篇博客中所提到的所有排序算法均以从小到大排序为例,其他情况请自行类比。 一.基本概念 1.算法分类 2.算法复杂度比较 二.各种算法实现及思路 1.冒泡排序 1.1算法描述 1)比较相邻的元素。如果前一 ...
分类:
编程语言 时间:
2020-02-12 12:42:01
阅读次数:
75
第一大部分 interface{} 可以接受任何类型的对象值 获取interface{}队形的数据类型,可以使用断言,或者 switch type 来实现 // Assertion project main.go package main import ( "fmt" ) type Bag stru ...
分类:
其他好文 时间:
2020-02-12 10:56:13
阅读次数:
85