实验(实习)报告
实验(实习)名称:实验 1
日期:2022.5.3
学院:应用技术学院
专业:计算机科学与技术
班级:1 班
姓名:成凯
学号:201833050025
指导教师:庞亚伟
1.实验目的
(1)理解掌握所学的第二章的总体算法思想;
(2)学会使用递归与分置解决部分算法问题;
2.实验内容
3.实验步骤和实验结果
算法一实现代码:
#include<stdio.h>
#include<string.h>
void sort(int buf[], int len) {
int i, j, k;
for (i = 0; i < len - 1; i++) {
k = i;
for (j = i + 1; j < len; j++) {
if (buf[k] > buf[j]) {
k = j;
}
}
if (k != i) {
buf[k] = buf[k] ^ buf[i];
buf[i] = buf[k] ^ buf[i];
buf[k] = buf[k] ^ buf[i];
}
}
}
int main() {
int i, j, k, max, m, buf[100], buf1[100], buf2[100];
bzero(buf, sizeof(buf));
bzero(buf1, sizeof(buf1));
bzero(buf2, sizeof(buf2));
scanf("%d", &m);
for (i = 0; i < m; i++) {
scanf("%d", &buf[i]);
}
sort(buf, m);