嵌入式面试题 C C++ 排序算法面试题总结(1)

26 }
27 }
28 }
29 }
30
31 int main()
32 {
33 int a[] = {9,3,1,4,2,7,8,6,5};
34 maopao(a);
35 print(a);
36
37 return 0;
38 }

## 2.选择排序


https://blog.csdn.net/weixin\_49303682/article/details/119429850

1 #include <stdio.h>
2
3 #define N 9
4
5 void print(int a[])
6 {
7 for(int i = 0; i < N; i++)
8 {
9 printf(“%d “, a[i]);
10 }
11 printf(”\n”);
12 }
13
14 void xuanze(int a[])
15 {
16 int i, j,min,temp;
17 for(i=0;i<N;i++)
18 {
19 min=i;
20 for(j=i+1;j<N;j++)
21 {
22 if(a[j]<a[min])
23 {
24 min=j;
25 }else{
26 break;
27 }
28 }
29 temp=a[min];
30 a[min]=a[i];
31 a[i]=temp;
32 }
33 }
34
35 int main()
36 {
37 int a[] = {9,3,1,4,2,7,8,6,5};
38 xuanze(a);
39 print(a);
40
41 return 0;
42 }

## 3.直接插入排序


https://blog.csdn.net/weixin\_49303682/article/details/119430023

1 #include <stdio.h>
2
3 #define N 9
4
5 void print(int a[])
6 {
7 for(int i = 0; i < N; i++)
8 {
9 printf(“%d “, a[i]);
10 }
11 printf(”\n”);
12 }
13
14 void xuanze(int a[])
15 {
16 int i,j,tmp;
17 for(i = 1;i < N;i++){
18 tmp = a[i];
19 for(j = i-1; j >= 0;j–)
20 {
21 if(tmp < a[j])
22 {
23 a[j+1] = a[j];
24 }else{
25 break;
26 }
27 }
28 a[j+1] = tmp;
29 }
30 }
31
32 int main()
33 {
34 int a[] = {9,3,1,4,2,7,8,6,5};
35 xuanze(a);
36 print(a);
37
38 return 0;
39 }

## 4.shell排序


https://blog.csdn.net/weixin\_49303682/article/details/119364710

1 #include <stdio.h>
2
3 #define N 9
4
5 void print(int a[])
6 {
7 for(int i = 0; i < N; i++)
8 {
9 printf(“%d “, a[i]);
10 }
11 printf(”\n”);
12 }
13
14 void shell(int a[])
15 {
16 int i,j,d,tmp;
17 for(d = N/2; d > 0; d /= 2)
18 {
19 for(i = d;i < N;i++)
20 {
21 tmp = a[i];
22 for(j = i-d; j >= 0;j-=d)
23 {
24 if(tmp < a[j])
25 {
26 a[j+d] = a[j];
27 }else{
28 break;
29 }
30 }
31 a[j+d] = tmp;
32 }
33 }
34 }
35
36 int main()
37 {
38 int a[] = {9,3,1,4,2,7,8,6,5};
39 shell(a);
40 print(a);
41
42 return 0;
43 }

## 5.快速排序


https://blog.csdn.net/weixin\_49303682/article/details/119364992

1 #include <stdio.h>
2
3 #define N 9
4
5 void print(int a[])
6 {
7 for(int i = 0; i < N; i++)
8 {
9 printf(“%d “, a[i]);
10 }
11 printf(”\n”);
12 }
13
14 int kuaisu(int a[],int i,int j)
15 {
16 int tmp;
17 tmp = a[i]; //将a[i]作为基准保存
18 while(i < j)
19 {
20 while(i < j && tmp < a[j])
21 j–;
22 if(i < j)
23 a[i] = a[j];
24 while(i < j && tmp > a[i])
25 i++;
26 if(i < j)
27 a[j] = a[i];
28 }
29 a[i] = tmp;
30 return i;
31 }
32
33 void digui(int a[],int i,int j)
34 {
35 int mid;
36 if(i < j)
37 {
38 mid = kuaisu(a,i,j);
39 digui(a,i,mid-1);
40 digui(a,mid+1,j);
41 }
42 }
43
44 int main()
45 {
46 int a[] = {9,3,1,4,2,7,8,6,5};
47 digui(a,0,N-1);
48 print(a);
49
50 return 0;
51 }

## 6.二分查找（有序数组）


https://blog.csdn.net/qq\_63918780/article/details/122527681

1 #include <stdio.h>
2 #include <string.h>
3
4 int func(int *a,int j,int x)
5 {

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！

pVEdIqrK-1715716401420)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新！！