选择排序
思想:
将数组分为 有序区 和 无序区, 每一趟排序安排一个无序区中最小数字到有序区的最后一位.
代码:
// Time: O(n^2), Space: O(1)
public void sort(int[] arr) {
if (arr == null || arr.length == 0) return;
int n = arr.length;
for (int i = 0; i < n; ++i) {
int minIdx = i;
for (int j = i+1; j < n; ++j)
if (arr[j] < arr[minIdx])
minIdx = j;
swap(arr, i, minIdx);
}
}
查看13道真题和解析
深信服一面223人在聊
女生学成这样挺不错了，现在停止网课，立刻all in八股，从最频繁的开始背，遇到不会的知识点直接问AI，项目也别手敲，直接看技术文档，背别人总结好的面试官可能问的问题的答案，遇到不会的再去代码里找具体实现就可以了，3月份开始边背边投实习约面