日常不想上班的码农

未归档

读书笔记(1)

/ 注册

全部文章 / 未归档（共3篇）

排序算法之选择排序

原理：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）其次，在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置。如此往复，直到将整个数组排序交换元素的代码写在内循环中，每次交换都能排定一个元素，因此交换的总...

排序算法

2019-10-22

0 464

排序算法之插入排序

思路：从数组下标为1的地方开始，从前往后遍历，每遍历到一个元素，都将它与它前面的所有元素比较，若有比它大的，则交换位置。所以当遍历到i时，i左边的元素肯定是有序的了，只需把a[i]一次一次插入即可代码实现 public static void main(String[] args) {...

排序算法

2019-10-25

0 545

排序算法之希尔排序

思想：希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。实现代码： public static void sort(int[] arr) { //增量gap，...

排序算法

2019-10-25

0 380