importjava.util.Scanner;publicclassMain{publicstaticvoidsort(int[]arr,intleft,intright){if(left>=right){return;}intm=(left+right)>>>1;sort(arr,left,m);sort(arr,m+1,right);int[]tmp=newint[r
分类：
编程语言 时间：
2020-09-18 02:46:24
阅读次数：
36
直接插入排序，折半插入排序，冒泡排序，快速排序，简单选择排序，归并排序 ...
分类：
编程语言 时间：
2020-09-16 12:15:10
阅读次数：
39
排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 （稳定的排序是指排序前后相同的两个数的相对位置是一致的） 一.冒泡排序 1.算法描述 比较相邻元素，如果第一个比第二个大，交换位置，这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类：
编程语言 时间：
2020-08-19 19:14:17
阅读次数：
66
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 ...
分类：
编程语言 时间：
2020-08-09 21:34:51
阅读次数：
86
写在前面 最近不少读者找我要大数据面试题，我整理了很久，筛选出这10道容易出错的大数据面试题，希望对大家有所帮助。题目与解答整理自互联网，感谢分享这些面经的技术大牛们！ 题目概览 如何从大量的 URL 中找出相同的 URL？（百度） 如何按照 query 的频度排序？（百度） 如何统计不同电话号码的 ...
分类：
其他好文 时间：
2020-08-08 00:32:59
阅读次数：
53
##题目 根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻 ...
分类：
其他好文 时间：
2020-08-05 14:31:17
阅读次数：
80
简单介绍和实现基础的排序算法：冒泡排序、插入排序、选择排序、归并排序、快速排序 ...
分类：
编程语言 时间：
2020-08-05 10:40:42
阅读次数：
81
1、显示统计占用系统内存最多的进程，并排序。 有多种方法（我写了其中2种）：1.top命令的内置命令M。 2.ps aux --sort=-%mem 2、编写脚本，使用for和while分别实现192.168.0.0/24网段内，地址是否能够ping通，若ping通则输出"success!"，若pi ...
分类：
系统相关 时间：
2020-08-05 10:40:20
阅读次数：
105
显示统计占用系统内存最多的进程，并排序。[root@localhost~]#ps-eouid,pid,ppid,tty,time,cmd,%mem--sort=-%mem|headUIDPIDPPIDTTTIMECMD%MEM10730071?00:03:57/usr/libexec/qemu-kvm-name29.2031201?00:00:05/usr/bin/python2/usr/shar
分类：
其他好文 时间：
2020-08-03 09:44:52
阅读次数：
79
归并排序 归并排序是将原始数组拆分成若干个子序列，将子序列排序完以后再合并起来。 public static int [] mergrSort(int[] arr){ Sort(arr,0,arr.length-1); return arr; }? public static void Sort(i ...
分类：
编程语言 时间：
2020-07-30 14:36:43
阅读次数：
67
