poiuyppp的博客

来源：https://www.cnblogs.com/coderising/p/5708801.html感谢作者的无私分享。算法思想：基于分治的思想，是冒泡排序的改进型。首先在数组中选择一个基准点（该基准点的选取可能影响快速排序的效率，后面讲解选取的方法），然后分别从数组的两端扫描数组，设两个指示标志（lo指向起始位置，hi指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交换lo...

作者： dreamcatcher-cx出处： <http://www.cnblogs.com/chengxiao/>感谢作者的无私分享！图解排序算法(四)之归并排序基本思想　　归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的...

转载请注明：http://blog.youkuaiyun.com/zhouyelihua/article/details/46665931 二分查找的应用 二分查找作为O(log(n))O(log(n))时间复杂度的查找算法得到了广泛的使用。 1.在已排序的数组中查找特定的元素。或者是满足条件的第一个元素  2.数学常用的求解方程的解，也是数学家所指的对半查找。  3.程序调试中用来定位错误语句  4...

数据结构 数据结构是一门讨论“ 描述现实世界实体的数学模型( ( 非数值计算) ) 及其上 的操作在计算机中如何表示和实现 ”的学科。主要 研究数据（特别是非数值型数据） 的组织、存储和运算方法 的课程。是计算机科学中的一门综合性的 专业基础课。 计算机应用系统中的两个关键问题： 1. 表示（抽象，数学模型） ： 对象及其关系在计算机中的表示。只有对象及其相互关系已存储在计算...

算法（Algorithm）   ----------------------------------------------------------------  什么是好的算法    ----------------------------------------------------------------   ---------------------------...

（1 ） 排序 （2） 内部排序与外部排序 （3） 主关键字与次关键字 （4） 排序的稳定性 ------------------------------------------------------------   ...

 算法思想 import java.util.Scanner; //直接插入排序 public class _001_DirectInsertionSort { //使用哨兵 public static void main(String[] args) { //元素的个数 int num; int[]arr; Scanner sc = new Scanner...

import java.util.Scanner; public class BinaryInsertionSort_002 { public static void main(String[] args) { int num; int[] arr; Scanner sc = new Scanner(System.in); num=sc.nextInt(); //使用...