嵌入式软件笔试常见编程题汇总

排序算法

快速排序

/* 选择数组的一个数作为基数，一次排序完使得 
 * 基数左边全是小于基数； 基数右边全是于基数*/
void quick_sort(int a[], int start, int end)
{
   
   
	if(start >= end){
   
   
		return ;
	}
	int x = start;
	int y = end;
	int base = a[start];
	
	while(x < y){
   
   
		while(a[y] > base && x < y){
   
   
			y--;
		}
		if(x < y){
   
   
			a[x++] = a[y];
		}
		while(a[x] < base && x < y){
   
   
			x++;
		}
		if(x < y){
   
   
			a[y--] = a[x];
		}
	}
	a[x] = base;
	quick_sort(a, start, x-1);
	quick_sort(a, x+1, end);
}

冒泡排序

void Bubble_sorting(int *a, int len)
{
   
   
    int i = 0,j = 0;
    int temp;
    for(i=0; i<len-1; i++){
   
   
    /* 此层循环选择一个大的数放后面 */ 
        for(j=0; j<len-1-i; j++){
   
   
            if(*(a+j) > *(a+j+1)){
   
   
                temp = *(a+j+1);
                *(a+j+1) = *(a+j);
                *(a+j) = temp;
            }
        }
    }
}

简单选择排序

/* 记下头一个数的下标与数字
 * 再向后面的数组找比它小的数
 * 记下下标与数字，然后换掉  */
void Simple_choice(int a[], int length)
{
   
   
	int i,j