“C基础”的版本间的差异
跳到导航
跳到搜索
（→插入排序） |
|||
| 第73行： | 第73行： | ||
==插入排序 == | ==插入排序 == | ||
<pre> | <pre> | ||
| − | + | #include <stdio.h> | |
| + | #define LEN 5 | ||
| + | int a[LEN] = { 10, 5, 2, 4, 7 }; | ||
| + | void insertion_sort(void) | ||
| + | { | ||
| + | int i, j, key; | ||
| + | for (j = 1; j < LEN; ++j) { | ||
| + | printf("%d, %d, %d, %d, %d\n", | ||
| + | a[0], a[1], a[2], a[3], a[4]); | ||
| + | key = a[j]; //key 标记为未排序的第一个元素 | ||
| + | i = j - 1; | ||
| + | // key 与已排序元素从大到小比较，寻找key应插入的元素 | ||
| + | while (i >= 0 && a[i] > key) { | ||
| + | a[i+1] = a[i]; | ||
| + | --i; //跳出while | ||
| + | } | ||
| + | a[i+1] = key; | ||
| + | } | ||
| + | printf("%d, %d, %d, %d, %d\n", | ||
| + | a[0], a[1], a[2], a[3], a[4]); | ||
| + | } | ||
| + | int main(void) | ||
| + | { | ||
| + | insertion_sort(); | ||
| + | return 0; | ||
| + | } | ||
| + | /* | ||
| + | 10, 5, 2, 4, 7 | ||
| + | 5, 10, 2, 4, 7 | ||
| + | 2, 5, 10, 4, 7 | ||
| + | 2, 4, 5, 10, 7 | ||
| + | 2, 4, 5, 7, 10 */ | ||
</pre> | </pre> | ||
| 第79行： | 第110行： | ||
[https://blog.csdn.net/qq_25775935/article/details/88724130 插入排序算法及C语言实现] | [https://blog.csdn.net/qq_25775935/article/details/88724130 插入排序算法及C语言实现] | ||
| + | |||
=see also= | =see also= | ||
[https://wiki.ubuntu.com.cn/C%E8%AF%AD%E8%A8%80%E7%AE%80%E8%A6%81%E8%AF%AD%E6%B3%95%E6%8C%87%E5%8D%97 C语言简要语法指南] | [https://wiki.ubuntu.com.cn/C%E8%AF%AD%E8%A8%80%E7%AE%80%E8%A6%81%E8%AF%AD%E6%B3%95%E6%8C%87%E5%8D%97 C语言简要语法指南] | ||
2019年11月9日 (六) 03:14的版本
c
/* 20答案是 Tuesday 因为列数定了是10 21days[2] === days[2][10] 22 23解说 24days[2][0]=T 25days[2][1]=u 26days[2][2]=e 27days[2][3]=s 28days[2][4]=d 29days[2][5]=a 30days[2][6]=y 31days[2][7]= 32days[2][8]= 33days[2][9]= 34 35
eg
石头剪刀布
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(void)
{
char gesture[3][10] = { "scissor", "stone", "cloth" };
int man, computer, result, ret;
srand(time(NULL));
while (1) {
computer = rand() % 3;
printf("\nInput your gesture (0-scissor 1-stone 2-cloth):\n");
ret = scanf("%d", &man);
if (ret != 1 || man < 0 || man > 2) {
printf("Invalid input! Please input 0, 1 or 2.\n");
continue;
}
printf("Your gesture: %s\tComputer's gesture: %s\n",
gesture[man], gesture[computer]);
result = (man - computer + 4) % 3 - 1;
if (result > 0)
printf("You win!\n");
else if (result == 0)
printf("Draw!\n");
else
printf("You lose!\n");
}
return 0;
}
/*
0、1、2三个整数分别是剪刀石头布在程序中的内部表示，用户也要求输入0、1或2，然后和计算机随机生成的0、1或2比胜负。这个程序的主体是一个死循环，需要按Ctrl-C退出程序。以往我们写的程序都只有打印输出，在这个程序中我们第一次碰到处理用户输入的情况。在这里只是简单解释一下，以后再细讲。scanf("%d", &man)这个调用的功能是等待用户输入一个整数并回车，这个整数会被scanf函数保存在man这个整型变量里。如果用户输入合法（输入的确实是整数而不是字符串），则scanf函数返回1，表示成功读入一个数据。但即使用户输入的是整数，我们还需要进一步检查是不是在0~2的范围内，写程序时对用户输入要格外小心，用户有可能输入任何数据，他才不管游戏规则是什么。
和printf类似，scanf也可以用%c、%f、%s等转换说明。如果在传给scanf的第一个参数中用%d、%f或%c表示读入一个整数、浮点数或字符，则第二个参数的形式应该是&运算符加一个相应类型的变量名，表示读进来的数存到这个变量中；如果在第一个参数中用%s读入一个字符串，则第二个参数应该是数组名，数组名前面不加&，因为数组类型做右值时自动转换成指针类型，而scanf后面这个参数要的就是指针类型，在第 10 章 gdb有scanf读入字符串的例子。&运算符的作用也是得到一个指针类型，这个运算符以后再详细解释。
留给读者的思考问题是：(man - computer + 4) % 3 - 1这个神奇的表达式是如何比较出0、1、2这三个数字在“剪刀石头布”意义上的大小的
*/
https://blog.csdn.net/guoqingchun/article/details/8104197
排序与查找
插入排序
#include <stdio.h>
#define LEN 5
int a[LEN] = { 10, 5, 2, 4, 7 };
void insertion_sort(void)
{
int i, j, key;
for (j = 1; j < LEN; ++j) {
printf("%d, %d, %d, %d, %d\n",
a[0], a[1], a[2], a[3], a[4]);
key = a[j]; //key 标记为未排序的第一个元素
i = j - 1;
// key 与已排序元素从大到小比较，寻找key应插入的元素
while (i >= 0 && a[i] > key) {
a[i+1] = a[i];
--i; //跳出while
}
a[i+1] = key;
}
printf("%d, %d, %d, %d, %d\n",
a[0], a[1], a[2], a[3], a[4]);
}
int main(void)
{
insertion_sort();
return 0;
}
/*
10, 5, 2, 4, 7
5, 10, 2, 4, 7
2, 5, 10, 4, 7
2, 4, 5, 10, 7
2, 4, 5, 7, 10 */
