摘要:
简单选择排序 不稳定 选择排序在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后以此类推,直到所有元素均排序完毕。 for (int i = 0; i < arr.length; i++) { //记录最小值下标位置 int min=i; for (int j=i+1;j<arr.le 阅读全文
摘要:
null和空字符串('')虽然都是没有任何内容,但是null却输出空指针异常,因为堆内存中根本就没有这个东西。 他们的区别可相当大,虽然都是没有信息,但是null代表堆内存中根本没有这个东西,这个对象不存在,怎么执行indexof操作?空字符串虽然没有信息,但是是有内存空间的,所以null与空字符串 阅读全文
摘要:
插入排序 稳定 | 平均时间复杂度 | 最好 | 最坏 | 空间复杂度| | | | | | | O(n²) | n |O(n²) |O(1) | //实现代码,不需要每次比都交换元素,减少交换次数 int[] arr = {1, 5, 7, 63, 4, 58, 45}; for (int i = 阅读全文