2024年排序10万数据仅用2秒,Java帮你实现，Java社招面经分享

最后

面试题文档来啦，内容很多，485页！

由于笔记的内容太多，没办法全部展示出来，下面只截取部分内容展示。

1111道Java工程师必问面试题

MyBatis 27题 + ZooKeeper 25题 + Dubbo 30题：

Elasticsearch 24 题 +Memcached + Redis 40题：

Spring 26 题+ 微服务 27题+ Linux 45题：

Java面试题合集：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

//演示冒泡排序法

public class Demo {

public static void main(String[] args) {

int arr[]={1,6,0,-1,9,-100,90};

int temp=0;

//排序

//外层循环，可以决定一共走趟

for(int i=0;i<arr.length-1;i++){

//内层循环，开始逐个比较，如果发现前一个数比后一个数大则交换

for(int j=0;j<arr.length-1-i;j++){

if(arr[j]>arr[j+1]){

//换位

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

//输出最后结果

for(int i=0;i<arr.length;i++){

System.out.print(arr[i]+“\t”);

}

}

}

2.2 选择式排序法

---

选择式排序也属于内部排序法，是从欲排序的数据中，

按指定的规则选出某一元素，经过和其他元素重整，

再依原则交换位置后达到排序的目的。

选择式排序又可分为两种：

1、选择排序法(Selection Sorting)

2、堆排序法(Heap Sorting)

选择排序(Select Sorting)也是一种简单的排序方法。

它的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，

第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，

第三次从R[2]-R[n-1]中选取最小值，与R[2]交换，…，

第i次从R[i-1]-R[n-1]中选取最小值，与R[i-1]交换，…，

第n-1次从R[n-2]-R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，

得到一个按排序码从小到大排列的有序序列。

选择排序法案例

---

例如，给定n=8，数组R中的8个元素的排序码为：(8,3,2,1,7,4,6,5)，选择排序过程。

//排序10万个数用时7秒

public class Demo{

public static void main(String []args){

int arr[]={8,3,2,1,7,4,6,5};

int temp=0;

for(int j=0;j<arr.length-1;j++){

//认为第一个数就是最小数

int min=arr[j];

//记录最小数的下标

int minIndex=j;

for(int k=j+1;k<arr.length;k++){

if(min>arr[k]){

//修改最小值

min=arr[k];

minIndex=k;

}

}

//当退出for循环时就找到这次的最小值

temp=arr[j];

arr[j]=arr[minIndex];

arr[minIndex]=temp;

}

//输出最后结果

for(int i=0;i<arr.length;i++){

System.out.print(arr[i]+“\t”);

}

}

2.3 插入式排序法

---

插入式排序属于内部排序法，

是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。

插入式排序法又可分为3种：

1、插入排序法(Insertion Sorting)

2、谢耳排序法(Shell Sorting)(欧洲人员喜欢使用)

3、二叉树排序法(Binary-tree Sorting)

插入排序案例

---

插入排序(Insertion Sorting)的基本思想是：

把n个待排序的元素看成为一个有序表和一个无序表，

开始有序表只包含一个元素，无序表中包含有n-1个元素，

排序过程中每次从无序表中取出第一个元素，

把它的排序码依次与有序表元素的排序码进行比较，

将它插入到有序表中的适当位置，使之成为新的有序表。

//插入式排序法，排序10万数据用时2秒

public class Demo{

public static void main(String []args){

int arr[]={23,15,-13,62,5,-23,0,17};

for(int i=1;i<arr.length;i++){

int insertVal=arr[i];

//insertVal准备和前一个数比较

int index=i-1;

while(index>=0&&insertVal<arr[index]){

//将把arr[index]向后移动一位

arr[index+1]=arr[index];

//让index向前移动一位

index–;

}

//将insertVal插入到适当位置

arr[index+1]=insertVal;

}

//输出最后结果

for(int i=0;i<arr.length;i++){

System.out.print(arr[i]+“\t”);

}

}

}

3.外部排序法

---

3.1 合并排序法

---

合并排序法(Merge Sorting)是外部排序最常使用的排序方法。

若数据量太大无法一次完全加载内存，

可使用外部辅助内存来处理排序数据，主要应用在文件排序。

排序方法：

将欲排序的数据分别存在数个文件大小可加载内存的文件中，

再针对各个文件分别使用“内部排序法”将文件中的数据排序好写回文件。

再对所有已排序好的文件两两合并，直到所有文件合并成一个文件后，

则数据排序完成。

//合并排序法

public class Demo{

public static void main(String[] args)

{

Merge m=new Merge();

int a[]={5,4,10,8,7,9};

m.merge_sort(a,0,a.length-1);

}

}

class Merge{

//递归分成小部分

public void merge_sort(int[] arrays,int start,int end){

if(start<end){

int m=(start+end)/2;

merge_sort(arrays,start,m);

总结

谈到面试，其实说白了就是刷题刷题刷题，天天作死的刷。。。。。

为了准备这个“金三银四”的春招，狂刷一个月的题，狂补超多的漏洞知识，像这次美团面试问的算法、数据库、Redis、设计模式等这些题目都是我刷到过的

并且我也将自己刷的题全部整理成了PDF或者Word文档（含详细答案解析）

66个Java面试知识点

架构专题（MySQL，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）

算法刷题（PDF）

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

L，Java，Redis，线程，并发，设计模式，Nginx，Linux，框架，微服务等）+大厂面试题详解（百度，阿里，腾讯，华为，迅雷，网易，中兴，北京中软等）**

[外链图片转存中…(img-Fu8DnO40-1715065117725)]

算法刷题（PDF）

[外链图片转存中…(img-evE0WNCS-1715065117726)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取