基本的排序算法 冒泡排序和插入排序是最基础的，面试官有时候喜欢拿它们来考察你的基础知识，并且看看你能不能快速地写出没有 bug 的代码。 冒泡排序（Bubble Sort） 实现 每一轮，从杂乱无章的数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不 ...
分类：
编程语言 时间：
2019-11-15 18:29:33
阅读次数：
84
对几种算法做说明： 名称 复杂度 说明 备注 冒泡排序Bubble Sort O(N*N) 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮 插入排序 Insertion sort O(N*N) 逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当的位置 起初，已经排序的 ...
分类：
编程语言 时间：
2019-11-10 19:42:46
阅读次数：
96
1.冒泡排序 1.首先用一张图来形象描述一下冒泡排序： 2.废话不多说，直接上代码 ...
分类：
编程语言 时间：
2019-11-02 17:55:49
阅读次数：
73
一、直接插入排序 原理 ：直接插入排序（Straight Insertion Sorting）的基本思想：在要排序的一组数中，假设前面(n 1) [n =2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 二、希尔排序 针对直 ...
分类：
编程语言 时间：
2019-10-29 23:37:49
阅读次数：
108
排序算法大全 package cn.baidu; import java.util.Arrays; public class SortTest { public static void main(String[] args) { int[] arr = { 2, 5, 3, 1, 4 }; Syst... ...
分类：
编程语言 时间：
2019-10-26 13:27:03
阅读次数：
70
1.冒泡排序 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始）,依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小 的元素逐渐从后部移向前部（从下标较大的单元移向下 标较小的单元），就象水底下的气泡一样逐渐向上冒。 冒泡排序算法的分析 代码 ...
分类：
编程语言 时间：
2019-10-25 20:33:35
阅读次数：
81
kubectl get pods -o wide使用nslookup查看这些Pod的DNSkubectl run -i --tty --image busybox dns-test --restart123/ # nslookup web-0.nginxServer: 10.0.0.10Addres... ...
分类：
Web程序 时间：
2019-10-22 10:33:30
阅读次数：
109
# 冒泡排序 # 作用：对给出的n个顺序不定的数进行排序 # 输入：任意数组A # 输出：按顺序排列的数组A # 冒泡排序过程 # 第一趟：以第一个数为基准，从最后一位数开始，依次与它比较， # 若大于它，则交换，若小于它，则继续判断前一个数 # 完成一趟后，这个基准数(即第一个数)是所有数里最大的 ...
分类：
编程语言 时间：
2019-10-20 00:59:13
阅读次数：
97
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 冒泡排序（Bubb ...
分类：
编程语言 时间：
2019-10-19 14:43:50
阅读次数：
61
1 #include "stdafx.h" 2 #include <iostream> 3 using namespace std; 4 template<typename T> 5 //整数或浮点数皆可使用 6 void bubble_sort(T arr[], int len,int index... ...
分类：
编程语言 时间：
2019-10-17 13:34:09
阅读次数：
92
