qq_42766680的博客

排序算法之快速排序 今天小编给大家带来一个排序算法，思路比较好理解。一些注释我写在代码里。静下心来去看。 //快速排序 /*分析：快速排序需要定义的三个变量 low，high，基准 * 快速排序的算法思想就像是一种分治思想，将原问题划分成若干个规模更小与原问题 * 相似的子问题，然后递归解这些子问题，然后将子问题解的组合为原问题的解。 * 这里low，high我们都定义为最左和最右的位置，我们把基准位置总是定在low位置 * 记住这里的基准是一个数而不是下标。 *

排序算法之冒泡排序 3.冒泡排序 *分析：何为冒泡排序? 答：简单总结一句话，大的沉下去，小的浮上来。 //冒泡排序 大的沉下去，小的浮上来 public class PopSort { public static void main(String[] args) { int[] arr={5,3,2,1,6}; popSort(arr); } static void popSort(int[] arr){ int temp=0; for(int i=0;

排序算法 2.插入排序 *分析：何为插入排序？它是怎么进行排序的？ 答：同选择排序不同，插入排序的起始是 i 在数组的第二个位置，j在第一个位置。每次遍历的时候保证i之前的数局部有序。 import java.util.Arrays; //插入排序：局部有序(边排边插) public class InsertSort { public static void main(String[] args) { int[] arr = {5,3,2,1,1,1,6}; insertSor

排序算法 1.选择排序 小编会在这个排序算法中总结几种常见的排序算法，为什么要进行总结呢，其实每个人的脑容量都是有限，咱们都没有过目不忘的超能力。所有对于某些知识学了，咱们还得花时间进行总结，知识是需要花时间和精力去沉淀的。所以小编会通过写帖子的方式来记录和温习一些比较基础的知识。当然，也会有很多好的算法进行分享。说了这么多题外话，进入正题吧！ 给定一组数让我们排序成一个升序和降序的序列，我们能采用的排序算法有很多种，但是呢，算法也是有优劣的，判断优劣就是判断算法的时间复杂度和空间复杂度，还有一个概念就是稳