1.选择排序
默认a[0]为最小,和后面比较,有更小的就和前面交换,然后默认a[1]为最小依次类推,每轮选出一个最小值放入左端
for(j = 0; j < len-1; j++){
min = j;
for(i = j+1; i < len; i++){ // i < len 刚好len-1会进入最后一次循环
if(a[i] < min){
min =i;
}
}
if(min != j){//如果min=j,就没有交换的必要
temp = a[min];
a[min] = a[j];
a[j] = temp;
}
}
2.字符数组的注意点
1.局部初始化:
char str[6] = {'h', 'e', 'l'};
char str[6] = {"hel"};
char str[6] = "hel";
char str[6] = {0}; //对数组中所有元素清0
注意:
没有给定初值的元素被赋值为0('\0') ,不是'0'
2.默认初始化:
char str[] = {'h', 'e', 'l', 'l', 'o'};
char str[] = {"hello"};
char str[] = {"hel"}
注意: 初始化 != 赋值
char str[6] = {"hello"}; //对
str = "hello"; //错
str[6] = "hello"; //错
例:char str[] = {'h','e','l','l','o'} //5个字符
char str[] = {"hel\0"} //五个字符,字符串结尾有一个默认的‘\0’
3.字符串打印
printf("%s\n", str);
puts(str);
这两种打印遇到'\0'会停止打印
char str[6] = {'h','e','l','l','o','o'} //打印时,会出现越界异常,没有找到‘\0’,打印时,会一直向后找,直到找到‘\0’,所有可能会出现乱码
4.字符串比较
strcmp(str1, str2);
结果 > 0 str1 > str2
结果 < 0 str1 < str2
结果 == 0 str1 == str2
注:两个字符串到右依次比较,不相同的ASCII码值谁大,字符串谁就大
判断字符串相等时,if(0==strcmp(str1,str2)) 和 if (! strcmp(str1,str2))等价
5.字符串长度
len = strlen(str1,str2);
获得字符串的长度(从字符串开头到\0中间元素的个数),不包括‘\0’
区别:sizeof()获取字节数时,包括‘\0’
补充知识:
srand(time(NULL));
a[i] = rand()%100; //产生0到100以内的随机数
srand函数是随机数发生器的初始化函数,它初始化随机种子,会提供一个种子,随机数是根据种子产生的,防止随机数每次重复,常常使用系统时间来初始化。
注意:使用时记得加<stdlib.h>和<time.h>头文件