个人站点搭建成功啦，快来看看(点击查看)
随笔分类 - Java数据结构与算法
摘要：思路：就是把所有数据项扫描一遍，挑出最小的那个和最左边的交换位置，即放到0位置。现在最左边的就是有序得了，不需要在交换位置，再次扫描数据时就是从1开始，还是寻找最小的和1交换位置，直到所有数据都是有序的。选择排序的比较次数与冒泡排序相同，都是N 1次（），但是交换次数少于冒泡排序，每趟排序只有最后一
阅读全文
摘要：原理 ：比较相邻的两个值，将值大的元素交换至右端 思路 ：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序
阅读全文
摘要：采用二分法时，数据应是有序并且不重复的 与小时候玩的猜数游戏是一样的，会让你猜一个他所想的1~100之间的数，当你猜了一个数后，他会告诉你三种选择中的一个，比他想的大，或小，或猜中了，为了能用最少的次数猜中，必须从50开始猜，如果说你猜的小，那你必须从51~100开始猜，所以下一次猜的是75（51~
阅读全文
摘要：Java中String是一个特殊的包装类数据有两种创建形式： 1. String s = "abc"; 2. String s = new String("abc"); 第一种先在栈中创建一个对String类的对象引用变量s，然后去查找"abc"是否被保存在字符串常量池中，如果没有则在栈中创建三个c
阅读全文
摘要：插入排序在局部有序的情况下比冒泡排序快一倍，比选择排序快一点。 那什么是插入排序，就是将局部有序的数据向右移动，将未排序的数据插到他的前面 下面我们来解析代码： 这里外层循环out变量从1开始向右移动，他标记了未排序的最左端的数据。在内层的white循环中，in变量从out变量开始，向左移动，直到i
阅读全文
