- 博客(2)
- 收藏
- 关注
原创 冒泡排序及优化——C语言实现
算法描述:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。算法实现:#include <stdio.h>void bubble_sort(int arr[],int sz){ int i = 0,j=0,tmp=0; .
2022-03-12 11:47:52
2958
原创 汉诺塔问题求解(C语言)
问题背景汉诺塔问题,是心理学实验研究常用的任务之一。该问题的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘,三根柱子分别为起始柱A、辅助柱B及目标柱C。问题求解思路解决方法:递归使用的语言:C语言编译环境:VS2022解决思路:假设A柱中有n个圆盘,先借助C将n-1个圆盘从A移动到B中,将A中剩余的一个圆盘移动至C,再将B中n-1个圆盘借助A柱移动至C;那么我们目前的问题就是:如何将n-1个圆盘从A移动到B,再由B移动到C中呢?此时我们可以将n-1个圆盘看作一.
2022-03-12 09:45:24
1240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人