u013408863的博客

一、原理刚开始接触快速排序的时候，还看了好一会儿才理解。搜索的时候发现这个算法1960年就被发明出来了，再一次感叹，之前的人咋这么聪明这个是整体的图。二、java代码三、时间复杂度...

一、原理每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来二、java代码/** * 冒泡排序 */public class BubbleSort { public static void main(String[] args) {// int[] a = {10, -1, 3, 0, 9, 4, 46, 33}; int[] a...

一、应用场景适用于元素值集合并不大的场景。比如：一个评分系统是0-10分的机制。随机输入20个同学的分数，来进行排序。二、原理三、java代码/** * 简单桶排序 */public class BucketSort { /** * 10分制 0-10分 */ private static int score = 10; ...

一、二分查找 对于一个有序的元素列表，查找一个元素。 示例：1-100的数字，目标是以最小的次数猜到某个数字。每次猜测，都会比较大小，大了小了或相等。若从头开始猜测，则会遍历整个数字集，最糟糕情况下，要猜测100次才能猜对。 而二分查找，则是每次猜测中间的数据，以上面的为例，从一半也就是50开始猜测，若小了，则排除1-50的数字，猜75，小了，剩下的数字又排除了...