插入排序算法的实现逻辑是:不断的将待排序元素的第一个元素,插入到前面的已排序元素中顺序位置,从而已排序元素长度加1并继续有序;而在插入过程中,已排序元素中比待插入元素大的元素,位置需要向后移动,以便给待插入元素提供位置。

选择排序算法实现的逻辑是:从一组待排序元素中选择最小的元素,和待排序元素起始位置进行交换;第一次排序时将所有元素中最小的元素和第一位交换;第二次排序时将第二位开始所有元素中最小的元素和第二位交换,第三次排序时将第三位开始所有元素中最小的元素和第三位交换;以此类推,每次都从剩余待排序元素中选择最小值交换到待排序元素的起始位置。

冒泡排序算法实现的逻辑是:从右向左扫描一组元素,当发现相邻的左侧元素比右侧元素大时,交换二者的位置;第一次扫描所有元素最小的元素被交换到第一位;第二次扫描除第一位的所有元素中最小的元素被交换到第二位;第三次扫描时除前两位外所有元素中最小的元素被交换到第三位;以此类推,好比气泡上浮一样最终实现元素有序的过程。

快速排序是对冒泡排序的一种改进,实现过程是通过一趟排序将数据分割成两部分,其中一部分数据都要比另一部分数据要小,然后通过递归的方式对两部分数据继续进行排序分割,直至数据有序。

记录了递归和循环两种方式实现二分查找算法,同时针对关联数组也做了测试。

1