嵌入式学习之c语言排序

排序：

选择排序

擂台制，所取的数字作为第一个令其为最小值，后面的数字都与之比较，后面的数字更小则交换位置，比完一轮就可确定第一个数是最小的，接下来同理找第二小的

 

冒泡排序

从头往后相邻的两两比较，后面的数字小于前面则换位，每比完一趟就冒泡出来一个最大的数字，直到比较完所有趟，趟数和里面的比较次数有一定关系

 

插入排序

有序的序列中，找到合适的位置插入。分为原地插入和非原地插入。

拿出一个数字，判断是否小于后面的数字，小于则将后面的数字向后移动，再将拿出的数字插入原来后面数字的地方

 

快速排序

时间复杂度空间复杂度

查找算法：

二分查找（折半查找）

前提：数据有序

将数组中间的数字与要找的数字比较大小，小的话向中间数字的后面找，大的话向前找，直到break 或者begin < end

一维字符型数组

char a[5];

字符串是当作字符数组来处理的

字符串有专门的结束标志：'\0'或0

处理字符串，操作的的时候，以结束标志为依据

处理字符数组，操作的时候，以数组长度为依据

puts(); //输出字符串，自带换行符

gets();//输入字符串，但是容易发生越界