冒泡排序整理课程列表

#include <string.h>

// 此处 courses 数据不要做任何改动
// courses 变量名不许修改
char *courses[] = {"C","C++","PHP","ASP","ASP.NET","C#","JAVA","BASIC","PASCAL","COBOL"};

void sort(char *p[], int n) {
    char *tmp;
    int i, j, k;
    for (i = 0; i < n; ++ i) {
        k = i;
        for (j = i+1; j < n; ++ j) {
            if (strcmp(p[k],p[j]) > 0) {
                k = j;
            }
        }
        if (k != j) {
            tmp = p[k];
            p[k] = p[i];
            p[i] = tmp;
        }
    }
}

int arr_strlen(char *p[])
{
	int i=0;
	while(p[i] != '\0')
	{
		i++;
	}
	return i;
}

int main() {
    int n = arr_strlen(courses); 
    sort(courses, n);
    int i;
    for (i = 0; i < n; ++ i) {
        printf("%s\n", courses[i]);
    }
    return 0;
}

代码分析

• 字符数组指针变量，存储的是地址
• 库函数strcmp的原型如下，即参数接受的是字符地址
  • extern int strcmp(char *s1,char * s2);
• 对数组变量而言，变量名就是首地址，是个常量，不可变
• 在C语言，对于数组a[i] ，a是首地址，i是基于此地址的偏移量，可以用于指针运算
• 字符数组默认以’\0’结束
• char *source[] ; 声明了一个由字符型指针组成的数组，即字符型的指针数组