-
Java的八种基本数据类型,每个占多少个字节?
参考:6个数字类型(byte 8,short 16,int 32,float 32,double 64,long 64),1个字符类型(char 16),1个bool类型。 -
Java 中抽象类和接口的区别?
参考:一个类可以实现多个接口,只能继承一个类。接口中成员变量是public statistic final的,抽象类中的成员变量可以被子类覆盖重写。
接口是对类行为约束,实现了某个接口就有了对应的行为,抽象类主要用于代码复用,强调所属。 -
Java 的三大特性
封装、继承、多态 -
排序算法
/**
* 冒泡排序:每次对比相邻元素
*/
public static int[] bubbleSort(int[] sourceArray) {
boolean flag = true;
for (int i = 0; i < sourceArray.length; i++) {
for (int j = 0; j < sourceArray.length - i - 1; j++) {
if (sourceArray[j] > sourceArray[j + 1]) {
int temp = sourceArray[j];
sourceArray[j] = sourceArray[j + 1];
sourceArray[j + 1] = temp;
flag = false;
}
}
if (flag) {
break;
}
}
return sourceArray;
}
/**
* 快速排序
* 5, 4, 8, 9, 1, 2
* 5, 4, 2, 9, 1, 8 |i=2,j=5
* 5, 4, 2, 1, 9, 8 |i=3,j=4
* 1, 4, 2, 5, 9, 8 |i=3,j=3
*/
public static int[] quickSort(int[] arr, int begin, int end) {
if (begin > end)
return arr;
int L = begin, R = end;
int temp = arr[begin];
while (L < R) {
while (R > L && arr[R] >= temp) {
R--;
}
while (L < R && arr[L] <= temp) {
L++;
}
if (R > L) {
int t = arr[R];
arr[R] = arr[L];
arr[L] = t;
}
}
arr[begin] = arr[L];
arr[L] = temp;
quickSort(arr, begin, L - 1);
quickSort(arr, L + 1, end);
return arr;
}
- 讲一下快排的思想,在最好的情况下快排的时间复杂度是多少呢?
- 快排是如何选择切分元素的?