目录
1，一些常用的排序方法
1，冒泡法
利用双层for循环实现，即外层循环len - 1次，内层循环从len - 1次到1次逐外层循环一次递减
内层的置换利用第三变量，即a置换b可以c = a, a = b,b = c
原理是：利用for循环将数组第一个数与第二个数比大小，如果第一大与第二，则将第一与第二置换，否则不进行置换操作，再将第二与第三进行比较，以此类推，如此一来内循环一次即可将五个数中的最大值置换到数组最后，这样只需要将前四个数按照同样的方法，将最大值置换到最后，进行四次外循环即可完成排序
具体实现如下：
#include <stdio.h>
int main(void)
{
int a[5] = {0};
int b = 0;
int i, j;
int len = sizeof(a) / sizeof(a[0]);
for (i = 0; i < len; i++)
{
scanf("%d", &a[i]);
}
for (j = len - 1; j > 0; j--)
{
for (i = 0; i < j; i++)
{
if (a[i] < a[i + 1])
{
b = a[i];
a[i] = a[i + 1];
a[i + 1] = b;
}
}
}
printf("已自动排序为：");
for (i = 0; i < len; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
2，选择法
也是利用双层for循环，但置换方法采用了先假定最小值的方法先比较五个数中的最小值，如果该层循环的数小于假定最小值，就将最小值置换为该数，放于数组第一的位置，让后再比较其余四个，获得最小值后放于数组第二的位置，以此类推
具体实现如下：
#include<stdio.h>
int main(void)
{
int i, j;
int a[5] = {0};
int min = 0;
int b = 0;
int len = sizeof(a) / sizeof(a[0]);
for(i = 0; i < len; i++)
{
scanf("%d", &a[i]);
}
for(j = 0; j < len - 1; j++)
{
min = j;
for(i = j + 1; i < len; i++)
{
if(a[i] < a[min])
{
min = i;
}
}
if(j != min)
{
b = a[j];
a[j] = a[min];
a[min] = b;
}
}
printf("已自动排序为：");
for(i = 0; i < len; i++)
{
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
3，插入法
4，希尔排序
5，快速排序
1.二维数组:
1.二维整形数组:
1.定义:
数组类型 数组名[行数][列数];
行数和列数：整形常量或整形常量表达式,不能为变量或变量表达式
int a[2][3];
1 2 3
4 5 6
2.元素访问:
数组名[行下标][列下表]
a[0][0]
a[0][1]
a[0][2]
a[1][0]
a[1][1]
a[1][2]
下标:可以是常量或者变量或者表达式
3.元素初始化:
初始化 != 赋值
1.全部初始化:
int a[2][3] = {1, 2, 3, 4, 5, 6};
int a[2][3] = {{1, 2, 3}, {4, 5, 6}};
2.局部初始化:
int a[2][3] = {1, 2, 3, 4};
int a[2][3] = {{1, 2}, {3}};
int a[2][3] = {0};
int a[2][3] = {{0}};
3.默认初始化:
行能省略，列不能省略
int a[][3] = {1, 2, 3, 4, 5, 6};
int a[][3] = {{1, 2, 3}, {4, 5, 6}};
int a[][3] = {1, 2, 3, 4};
int a[][3] = {1, 2, 3};
int a[][3] = {{1, 2}, {3}};
int a[][3] = {0};
int a[2][3] = {0};
a = {1, 2, 3, 4, 5, 6}; //错
a[2][3] = {1, 2, 3, 4, 5, 6}; //错
4.二维数组的存储:
int a[2][3];
数组所占空间大小 = 数据类型所占空间大小 * 行数 * 列数
1.连续性
数组存放空间连续
2.有序性
逐行从左向右存储
sizeof(a) / sizeof(a[0][0]);
结论:二维数组可以看成是由一维数组构成的一维数组
2.多维数组:
N维数组可以理解成是由N-1维数组构成的一维数组
练习:
从终端接收6个数存放到二维数组int a[2][3]中并打印平均数
3.字符型数组:
"hello world"
1.使用场景:
C语言没有字符串类型,也无法定义字符串变量,只能通过字符型数组,每个元素存放一个字符，最终存放字符串
2.字符型数组的定义：
数据类型 数组名[元素个数];
"hello world"
char str[12];
注意:
1.元素个数必须为常量或常量表达式,不能为变量或变量表达式
2.元素个数必须能够容纳下所有字符(包括\0)
字符型数组和字符串区别:
1.字符型数组可以存放字符,不一定包含\0
2.字符串最末尾一定要有\0
3.字符型数组的初始化:
初始化 != 赋值
1.全部初始化:
char str[6] = {'h', 'e', 'l', 'l', 'o', '\0'};
char str[6] = {"hello"};
char str[6] = "hello";
2.局部初始化:
char str[6] = {'h', 'e', 'l', '\0'}; //没有给定初值的元素,值为0值('\0')
char str[6] = {"hel"};
char str[6] = "hel";
char str[6] = {0};
3.默认初始化:
char str[] = {'h', 'e', 'l', 'l', 'o', '\0'};
char str[] = {"hello"};
char str[] = "hello";
char str[] = {'h', 'e', 'l', 'l', 'o'};
char str[32] = {0};
str = "hello world"; //错
str[32] = "hello world"; //错
4.数组的存储:
字符型数组所占字节 == 元素个数
1.连续性
2.有序性
5.字符串的输入和输出:
printf("str = %s\n", str);
puts(str);
scanf("%s", str);
gets(str);
6.字符串常见的操作函数:
1.strlen:
获得字符串的长度(字符串开头到离开头最近的\0之间的字符个数，不包含\0字符)
"hello world": 长度 11
注意:
1.strlen获得字符串的长度
2.sizeof获得字符串或数组在内存中所占字节数
练习:
从终端接收一个字符串,对该字符串倒置(逆序)后，完成打印
作业:
1.从终端接收一个字符串,不使用strlen,打印出字符串的长度
"hello world"
2.从终端接收一个字符串,根据字符串每个元素的ASCII码完成对字符串的排序
"hello world"
" dehllloorw"
1，
2，
197
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
