嵌入式软件工程师经典面试题类型之排序

排序题，排序题是很多笔试的时候都需要做的题目。

最基本的就是冒泡排序

void sort(char *a[],int n)
{
   
	int i,j;
	char  8temp;
	for(i=0;i<n-1;i++)
	{
   
		for(j=0;j<n-1;j++)
		{
   
			if(strcmp(a[j],a[j+1])>0)//字符串比較:>0表示前面的字符串比后面的大则交换
			{
   
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}

用的是冒泡排序

这算是最基本的算法，也是最常考察的知识点。比较需要注意的就是使用了strcmp去比较字符串，然后就是交换顺序，这里面是指针地址的交换，是比较需要注意的，所以需要使用到一个中间量char * temp。

然后来看几道面试题。
求数组的子数组和最大值，要求将和及该子数组输出

#include <iostream.h>