脚本宝典收集整理的这篇文章主要介绍了实验5,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
task1
#include <stdio.h> #define N 5 void output(int x[], int n); int main() { int x[N] = { 9, 55, 30, 27, 22 }; int i; int k; int t; PRintf("original array:n"); output(x, N); k = 0; for (i = 1; i < N; ++i) if (x[i] > x[k]) k = i; if (k != N - 1) { t = x[N - 1]; x[N - 1] = x[k]; x[k] = t; } printf("after swapPEd:n"); output(x, N); return 0; } void output(int x[], int n) { int i; for (i = 0; i < n; ++i) printf("%d ", x[i]); printf("n"); }
#include <stdio.h> #define N 5 void output(int x[], int n); int main() { int x[N] = { 9, 55, 30, 27, 22 }; int i; int t; printf("original array:n"); output(x, N); for (i = 0; i < N - 1; ++i) if (x[i] > x[i + 1]) { t = x[i]; x[i] = x[i + 1]; x[i + 1] = t; } printf("after swapped:n"); output(x, N); return 0; } void output(int x[], int n) { int i; for (i = 0; i < n; ++i) printf("%d ", x[i]); printf("n"); }
task1.c实现方式中,相较于原始数组,发生数据元素交换2次
task2.c实现方式中,相较于原始数组,发生数据元素交换3次
task1.c实现方式中先用递归找到数组中最大项再将其直接与数组中最后一项进行交换
task2.c实现方式中使用冒泡排序法如果前一项比后一项大则交换两项的值最终使得最后一项为最大项
task2
#include <stdio.h> #define N 5 int binarySeArch(int x[], int n, int ITem); int main() { int a[N] = { 2, 7, 19, 45, 66 }; int i, index, key; printf("数组a中的数据:n"); for (i = 0; i < N; i++) printf("%d ", a[i]); printf("n"); printf("输入待查找的数据项: "); scanf("%d", &key); index = binarySearch(a, N, key); if (index >= 0) printf("%d 在数组中,下标为%dn", key, index); else printf("%d 不在数组中n", key); return 0; } int binarySearch(int x[], int n, int item) { int low, high, mid; low = 0; high = n - 1; while (low <= high) { mid = (low + high) / 2; if (x[mid] == item) { return mid; } else if (x[mid] > item) { high = mid - 1; } else { low = mid + 1; } } return -1; }
task3
// 练习:使用选择排序算法对字符串按字典序排序 #include <stdio.h> #include<string.h> #define N 5 void selectSort(char str[][20], int n); // 函数声明,两维数组作为函数参数 int main() { char name[][20] = { "Bob", "Bill", "Joseph", "Taylor", "George" }; int i; printf("输出初始名单:n"); for (i = 0; i < N; i++) printf("%sn", name[i]); selectSort(name, N); // 调用选择法对name数组中的字符串排序 printf("按字典序输出名单:n"); for (i = 0; i < N; i++) printf("%sn", name[i]); return 0; } // 函数定义 // 函数功能描述:使用选择法对二维数组str中的n个字符串按字典序排序 void selectSort(char str[][20], int n) { // 补足代码 int i, j, k; char b[10000]; for (i = 0; i < n - 1; i++) { k = i; for (j = i + 1; j < n; j++) { if (strcmp(str[i], str[j]) > 0) { strcpy(b, str[i]); strcpy(str[i], str[j]); strcpy(str[j], b); } } } }
task4
#include <stdio.h> int main() { int n; int* pn; n = 42; pn = &n; printf("&n = %#x, n = %dn", &n, n); printf("&pn = %#x, pn = %#xn", &pn, pn); printf("*pn = %dn", *pn); return 0; }
指针变量pn的地址是0xcffb88,变量pn中存放的是变量n的地址0xcffb94
通过 *pn 间接访问的是变量n的中存放的数42
task5
#include <stdio.h> #define N 5 int main() { int a[N] = { 1, 9, 2, 0, 7 }; int i; int* p; for (i = 0; i < N; ++i) printf("&a[%d] = %#x, a[%d] = %dn", i, &a[i], i, a[i]); printf("n"); for (i = 0; i < N; ++i) printf("a+%d = %#x, *(a+%d) = %dn", i, a + i, i, *(a + i)); printf("n"); p = a; for (i = 0; i < N; ++i) printf("p+%d = %#x, *(p+%d) = %dn", i, p + i, i, *(p + i)); return 0; }
1.可以
2.可以
以上是脚本宝典为你收集整理的实验5全部内容,希望文章能够帮你解决实验5所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。