wang121921936的博客

看了《啊哈！算法》一书，打算写点读书笔记，记录一下。先说说桶排序，先说说超级简化版本的桶排序： /** * 简化桶排序，以简单的整型为例，数值是多少，就在数组下标相同（桶）的数加一；例如取到数13，那么就a[13]++； * 然后循环桶，输出值大于0的角标（1输出1次，2输出2次） */ public static void Tong() { int a[] = ...

冒泡排序的基本思想：每次比较相邻的两个元素，如果不符合排序顺序，就交换位置。冒泡排序的算法核心是冒泡，假如有10个数，要进行9次运算，每次一次运算都挑选出最大（最小）的数，放到数组的最后（最前）；每次都从第一个数开始，已经排序好放到最后的数不再参与。    第一次冒泡时，从第一个数开始，需要比全部的数；最大的数放到了最后；    第二次冒泡时，从第一个数开始，只需要比N-1个数，因为最...

选择排序的基本思想：每次选择出一个最大（最小）的数，放到最前（最后）。其实选择排序和冒泡排序非常类似，每一次计算都是选出一个最大（最小）的数，差异在于处理的方式不一样。    第一次选择：用第一个数，逐次比对后面的所有的数，把更小的数放在第一位；    第二次选择：用第二个数，逐次比对后面的所有的数，把更小的数放在第二位；    ......    第N-1次选择：用第N-1个...