归并排序 package algorithm.sort;/*** @Auther: AaronPi* @Date: 2019-5-6 21:32* 归并排序* 思想：（分治法->用递归来实现）把数组从中间分成两部分，分别排序，再组合在一起* 思路很巧妙，需要尤其注意边界条件、判断剩余元素等事项*/ public class MergeSort {// 归并排序算法, a是数组，n表示数组大小public static void mergeSort(int[] a, int n) {mergeSortInternally(a, 0, n-1);}// 递归调用函数private static void mer...
快速排序 package algorithm.sort;/*** 快速排序* 思想：类似于归并排序，但是不同于归并排序每次排序寻找一次子数组中点的是，寻找一个更恰当的分区点** @Author 28370* @Date 2019-5-13**/ public class QuickSort {public static void main(String[] args) {int[] a= {1,7,4,8,5,3,9,2};quickSort(a);for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}public static void quickSort(int[] a){quickSortInternal...
20分钟手写6大常考面试排序算法:由于是手写，不耽搁时间，自己练手的，就不写注解了。 1、选择排序//选择排序 public static void selectSort(int[] arr){for(int i = 0;i<arr.length-1;i++){for(int j = i+1;j<arr.length;j++){if(arr[i] > arr[j]){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}} }2、冒泡排序//冒泡排序 public static void bubbleSort(int[] arr){for(int i = 0;i<arr.length-1;i++){for(int j = 0;j<ar...
很久之前有过一次面试，被问到一个问题，能不能写一个冒泡排序？说实话，尽管在这之前曾经写过不少比这个更加复杂的处理逻辑，但很悲剧的是我当时真不知道什么是冒泡排序。。。只知道如果让我排序某段混乱序列，能很快搞定就是了，最后的结果显而易见，我被赤裸裸的鄙视了。。。（连个性能最差的冒泡排序思维都不会，要你何用= =），第二天回去，看了啥是排序，真的捶胸了半天，尼玛名字叫得那么好听，原来是这个。。。 简单的排序...
关键字: 算法---排序 排序的关键字 时间复杂度：整个排序算法运行所需要的时间。 空间复杂度：排序算法运行过程汇总所需要额外空间 稳定性：若待排的序列中有大小相同的两个数，若整个排序过程中不存在两数次序交换的可能新内阁，则该排序算法是稳定的。 in-place：算法使用的额外存储空间是常数级的一，最基本的冒泡排序——Bubble Sort。 public void swap(int[] data, int i, int j) { if (i != j) { data[i] = data...
题意 给定一个无序单链表的头节点head，实现单链表的选择排序。 题解按选择排序方法：每次从原链表找出最小值，从原链表删除，插入新的有序链表。 时间复杂度O(n^2) 额外空间复杂度O(1)代码 public class Main {public static void main(String args[]) {Node n1=new Node(2);Node n2=new Node(1);Node n3=new Node(3);n1.next=n2;n2.next=n3;Node head=n1;Node sortHead=selectSort(head);Node pNode=sortHead;while(pNode!=null)...
java冒泡排序与二分法；代码如下/*** 冒泡排序** @param array* @return*/public static String bubbingSort(int[] array) {System.out.println(Arrays.toString(array));for (int i = 0; i < array.length - 1; i++) {//外层循环的次数System.out.println("外层循环的次数--" + i);for (int j = 0; j < array.length - 1 - i; j++) {//依次循环的次数if (array[j + 1] < array[j]) {Integer a = array[j];array[j] = array[j + 1]...
题目描述 给定无序数组，每个值均为正数，再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出-1。 例： 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 （时间复杂度O(N),空间复杂度O(1)） 维护指针l,r表示子数组区间。初始l=r=0,向右移动至r=arr.length结束。 维护当前子数组和sum，及到当前为止满足题意的最大len。初始sum=arr[0],len=-1。 每次比较sum和k，根据情况选择移动l还是r，并更新sum和len。 代...
冒泡，快排，二分查找，都是面试常问的几个算法题目，虽然简单，但是一段时间不用的话就很容易忘记，这里我用PHP实现了一下，温故而知新。 排序 冒泡排序 每一次冒出一个最大的值 function bubbleSort($arr) {$count = count($arr);if ($count == 0) return false;for ($i = 0; $i < $count - 1; $i++) {for ($k = 0; $k < $count - 1 - $i; $k++) {if ($arr[$k] < $arr[$k + 1]) {$tmp = $arr[$k];$arr[$k] = $arr[$k...
面试难免会被技术测试，特别是程序员这种技术岗位，基础面试过后必须要经过技术经理技术测试的这一门难关，所以想要成为一名程序员，还是必须好好学习。近日，一位应届硕程序员发帖吐槽，说道：面试时问题全答对了，就因为一个冒泡排序卡住了就被拒了，难道工作中要经常用到排序吗？对此情况，引起了网友们的热议，大部分网友都在吐槽楼主，“应届硕脸冒泡都不会，说个屁啊”“冒泡都能卡，也是没救了！”，看来网友们对于楼主卡在...
题目链接： https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337?tpId=13&tqId=11169&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述：解题思路： （1）方法一： 修改两个待合并链表的引用域，使它们称为一个有序的链表list3。具体思路如下图所示：已经AC的代码：public class MergeLinkedList {// 定义结点public class ListNode {int val;ListNode next = null;L...
MySQL 很有意思，发现我越来越喜欢它。不因为别的，就因为同事一个问题花一天，而我大多数情况下，我都能够避免。节约的时间，我可以用来学习其他的知识。最近关注了一下 MySQL 的 order by 排序功能。发现了一些很有意思的事情，我们一起来分享一下。1、排序字段有索引，无条件查询的情况下，竟然奇慢无比。上面的查询语句中，name 字段有索引，但是查询效果和没索引一样。这是因为优化器认为走二级索引再去回表成本比全表扫描排序...
? ? ? ? ? ?题目 ? ? ? ? 部分 在Oracle中，Hash Join是不是有排序？Hash Join会在什么时候慢？? ? ?? ? ? ? ? ?答案部分 ? ? ? ? ?哈希连接（Hash Join，HJ）自身不需要排序，这是区别排序合并连接（Sort Merge Join，SMJ）的特点之一。Hash Join原理比较复杂，但是如果HASH_AREA_SIZE过小，HASH TABLE不能完全放到内存中，那么会发生磁盘HASH运算，这样的情况下Hash Join连接就比较慢。本文选自《Oracle程序员面试笔试宝典》，作...