
个人笔记
小狐狸不吃鱼
小白一个,请各位大佬们多多指教。
展开
-
输入一个数,判断它是几位数?
printf("请输入一个数:\n"); int n; scanf("%d", &n); int r; int count = 0; do { r = n % 10; //余数 n = n / 10; count++; } while (n != 0); printf("%d是%d位数\n",n, count); 第二种方法 int count = 0; while ( getchar() != '\n') //在输入的时候已经判断是多少个数了 .原创 2020-10-07 11:19:25 · 5555 阅读 · 0 评论 -
四个算法排序 1.选择排序 2.冒泡排序 3.插入排序 4.希尔排序
1.选择排序 算法描述: n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下: 初始状态:无序区为R[1..n],有序区为空; 第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1..i-1]和R(i..n)。该趟排序从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1..i]和R[i+1..n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区; n-1趟结束,数组有序化了。 static vo原创 2020-08-09 15:18:43 · 309 阅读 · 0 评论 -
1.顺序查找 2.分半查找 3.插值查找
1.顺序查找:顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。对于任意一个序列以及一个给定的元素,将给定元素与序列中元素依次比较,直到找出与给定关键字相同的元素,或者将序列中的元素与其都比较完为止。 主函数部分 public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); String[] str=null;//首先定义一个字符数组,获取长度。原创 2020-08-02 13:58:43 · 224 阅读 · 0 评论