1.笔试常见的问题？面试常见的问题上面给的面试题链接基本都有。我只提几点：1.写SQL：写SQL很常考察groupby、内连接和外连接。2.手写代码：手写代码一般考单例、排序、线程、消费者生产者。我建议排序算法除了冒泡排序，最好还能手写一种其他的排序代码。试想：如果一般面试者都写的冒泡排序，而你写的是快速排序/堆排序，肯定能给面试官留下不错的印象。

本文为系列专题的第13篇文章。1.2.3.4.5.6.7.8.9.10.11.12.在文章【】中，我们介绍了暴力排序和冒泡排序这两种排序算法，算是一个引子。同时指出暴力排序和冒泡排序的缺点硬伤。本文介绍的简单选择排序则“医治”了上面提到的暴力排序和冒泡排序的“硬伤”。核心思想：从数组的第一个元素开始，将其作为基准元素，然后找出基准

本文为系列专题的第14篇文章。1.2.3.4.5.6.7.8.9.10.11.12.13.前面介绍了已经介绍了三种排序，暴力排序、冒泡排序和简单选择排序，一个共同点都是基于交换。我们可以用另一种视角来看待排序，即将一个待排序的数组看成两个部分：有序区和乱序区。在排序开始前，整个数组都是乱序区，而有序区则为空：排序开始后，有序区

稳定性：排序前后相等的元素位置是否会被交换。冒泡排序strcpy只能拷贝字符串，整型或浮点型数组需要用memcpy。memcpy称为内存拷贝接口，可以将某一段连续的内存放入另一段连续的内存中。在使用随机数的代码中使用固定的数组有利于调试。:::tipmem

//冒泡排序publicstaticvoidbubbleSort(intdata){intndata.length;for(inti0;i<n;i){for(intj0;j<n;j){if(

简单选择排序:::tip简单选择排序原理：将未排序的数组中从前向后遍历，找到最小的元素和数组中第一个元素交换位置，此时数组中第一个元素位置已经确定，再将未排序的数组中从前向后遍历，找到最小的元素和数组中第二个元素交换位置，依次向下。:::需要两层循环，外层

原文出处： xieyu\_zy(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fblog.csdn.net%2Fxieyuooo%2Farticle%2Fdetails%2F8611198)在C、C中有很多排序算法，但是通常排序算法不得不让程序员在写代码的过程中陷入对底层很多指针和

原文链接：什么是冒泡排序（bubbleSort）？冒泡排序是所有排序算法中最简单的一种，当然也是性能最差的一种。冒泡排序的思想其实很简单，就如它的名字一样在水中"冒泡"。水中有很多散乱的小气泡，然后一个个气泡往水面上冒出。例如一组无序的数组，最左边就是水底

对于小规模数据，我们可以选用时间复杂度为O(n2)的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下，O(n2)的排序算法可能会比O(nlogn)的排序算法执行效率高。不过随着数据规模增

作者：京东保险王奕龙对于小规模数据，我们可以选用时间复杂度为O(n2)的排序算法。因为时间复杂度并不代表实际代码的执行时间，它省去了低阶、系数和常数，仅代表的增长趋势，所以在小规模数据情况下，O(n2)的排序算法可能会比O(nlogn)的排序算法执行效率高