数据结构与算法-C语言复习

一、基本语法

1. 变量
2. 常量
3. 运算符
4. 流程控制语句
   • 顺序结构
   • 分支结构
   • 循环结构

二、数组

1. 求极值
2. 排序
   冒泡排序-示例代码：

#include <stdio.h> 
void main(){
	int i,j,k,t;
	int arr[6] = {21,25,49,25,16,8};
	for(i = 0;i < 5;i++){//要有5轮冒泡 
		for(j = 0;j < 6 - 1 - i;j++){
			if(arr[j] > arr[j+1]){//两两比较，如果前大后小，则交换 
				t = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = t;
			}
		}
		//输出每一轮冒泡后的结果
		printf("第%d轮冒泡后的结果：",i + 1);
		for(k = 0;k < 6;k++){
			printf("%d ",arr[k]);
		}
		printf("\n"); 
	} 
	
	//输出 
	printf("排序结果：");
	for(k = 0;k < 6;k++){
		printf("%d ",arr[k]);
	}
	return 0;
}

4. 查找
   给定一个整型数组和一个目标值，查找该目标值在数组中的位置。

#include <stdio.h>

int findIndex(int arr[], int n, int target) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}
int main() {
    int arr[] = {1, 5, 3, 8, 2};
    int n = sizeof(arr) / sizeof(arr[0]);
    int target = 3;
    int index = findIndex(arr, n, target);
    if (index != -1) {
        printf("Index of %d is %d\n", target, index);
    } else {
        printf("%d not found\n", target);
    }
    return 0; 
}

三、函数

四、指针

五、结构体

六、文件读写