![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言与数据结构
不会编程的小任
有问题,可留言哦,大家一起解决!
展开
-
递归快速排序冒泡排序(c语言)
1.什么是快速排序快速排序(Quicksort)是对冒泡排序的一种改进,由东尼·霍尔在1960年提出。快速排序是指通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行,以此达到整个数据变成有序序列。2.快速排序的思想:3.利用递归实现快速排序#include <stdio.h>int get_mid(int arr[], int left, int right){原创 2021-12-20 14:18:36 · 905 阅读 · 1 评论 -
C语言实现折半查找,给定任意一个num值,查找是否在序列之中,如果在返回其位置,若不在则输出“查找失败“
c语言实现二分查找什么是二分查找:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。二分查找的工作原理:简单来说就是不断比较判断序列下标为mid对应的值是否等于输入的值,不断缩小查找范围额,等于则跳出循;以下为例: int arr[10] = {1, 3, 4, 5, 6, 7, 8, 9, 10, 13}; 对于这个序列,我们想要查找数:num=5;初始数据low=0;hi原创 2021-12-15 12:55:19 · 1941 阅读 · 0 评论 -
键盘输入abcde,逆序输出edcba(C语言)
从键盘输入一个字符串,再将其逆序输出举例:输入abcde,输出edcba;思路:定义一个char类型数组,将abcde依次存入数组,此时数组下标值应该是0~4 即0—a,1—b…4—e;所以在 逆序输出时只需要把下边逆序取出,就能达到理想的效果啦!程序展示:#include <stdio.h>int main(){ char array[5]; char x; int i = 0; printf("请输入五个字符(逗号隔开):\n");原创 2021-10-19 22:40:29 · 5289 阅读 · 0 评论 -
100元人民币兑换成1元、2元、5元人名币的所有兑换方案
编写程序实现输出100元人民币的方案1. 题目要求:编写程序实现输出100元人民币兑换成1元、2元、5元人名币的所有兑换方案。2. 题目分析:(1)题目要求100兑换成1元、2元、5元的人名币。在我的理解是每一次兑换人名币三种钱币都存在。即在for循环时,初始纸均设置为1,如果没有要求三种钱币都有的话,初始值可改为0;区别是多几种兑换方式。(2)钱币兑换当兑换成5元时,100最多可以兑换20张。即: for (five = 1; five <= 20; five++)当兑换成2元原创 2021-10-16 10:01:28 · 15475 阅读 · 2 评论 -
中国有句俗语叫“三天打鱼两天晒网”(C语言实现)
打鱼还是晒网问题(C语言实现)1. 问题描述:中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是”打鱼“还是”晒网“。2. 算法设计考虑因素:利用循环求指定日期到1990年1月1日的天数,考率其中闰年情况。闰年二月29天,平年28天。判断闰年的条件: if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) 能被4并且能被100原创 2021-10-14 12:48:54 · 4327 阅读 · 0 评论