- 博客(11)
- 收藏
- 关注
RSS订阅原创 选择排序（Java）
选择排序（Java） ```java 在这里插入代码片 ```public class Main { public static void main (String[] args) { int a[]={4, 9, 6, 2, 7, 3, 8, 1, 5}; for(int i=0;i<a.length;i++) { int minPos=i; for(int j=i+1;j<a.length;j++) { i
2021-03-30 19:22:13
75
原创 希尔排序（Java）
希尔排序（Java） public class Main { public static void main (String[] args) { int a[]={5, 6, 2, 4, 7, 1, 9, 3, 8, 14, 15, 19, 11, 13, 10 }; sort(a); print(a); } public static void sort(int a[]) { for(int m=4;m>0;m–) { for(int n=m;n<a.length;n++) { for(
2021-03-29 21:35:00
91
原创 插入排序（c++）
插入排序（c++） #include using namespace std; void swap(int &a,int &b) { int temp=a; a=b; b=temp; } //插入排序 //若后面一个元素比其前面一个元素小，则将这两个元素交换位置 //，然后再来比较整个插入元素与前面一个元素的的大小， //若还小，则还需要交换这两个元素的位置， //一直到这个插入元素在正确的位置为止 void insertSort(int a[],int length) { for(int
2021-03-29 16:59:16
86
原创 插入排序（java)
插入排序（java) public class Main { public static void main (String[] args) { int a[]={5, 6, 9, 2, 4, 1, 7, 8, 3}; sort(a); print(a); } static void sort(int a[]) { for(int i=1;i<a.length;i++) { for(int j=i;j>0;j–) { if(a[j]<a[j-1]) { swap(a,j,j-1); } }
2021-03-29 16:46:43
75
原创 冒泡排序（java)
冒泡排序（java) public class Main { public static void main (String[] args) { int a[]={5, 6, 9, 2, 4, 1, 7, 8, 3}; sort(a); print(a); } static void sort(int a[]) { for(int m=a.length-1;m>0;m–) { for(int j=0;j<m;j++) { if(a[j]>a[j+1]) swap(a,j,j+1); } }
2021-03-29 16:22:23
78
原创 冒泡排序（c++）
冒泡排序(C++) #include using namespace std; int num_in(); int num_out(); int sort(); int a[10]; int main() { num_in(); sort(); num_out(); } int num_in() { int i; cout<<“请输入十个数字:”<<endl; for(i=0;i<10;i++) { cout<<“请输入第”<<i<<“个字
2021-03-29 16:20:41
79
原创 选择排序与冒泡排序的区别
选择排序与冒泡排序的区别 选择排序和冒泡排序的区别 一、选择排序 例如以下的数组为 5 6 8 2 4 1 9 3 7 对应的数组下标为 0 1 2 3 4 5 6 7 8 选择排序是 （1）第一次遍历 先令minPos=0， arr[0]=5 < a[1]=6 ;可推出minPos=0 arr[0]=5 < a[2]=8 ;可推出minPos=0 arr[0]=5 > a[3]=2
2021-03-27 21:17:08
180
原创 2021-01-16
欧几里得算法 主要用于求两个数的最大公约数 对应于数学中的辗转相除法 例如 12 8 12除以8 得1 余4 8除以4 得2 余0 即12 8 的最大公约数为4 第一种思路 int gcd(int a,int b) { while(b) { int t=b; b=a%b; a=t; } return a; } 第二种思路 int gcd(int a,int b) { if(b==0) return a; retur
2021-01-16 19:21:29
104
原创 2021-01-14
题目：用筛选法求之N内的素数 题目描述： 用筛选法求之N内的素数 输入： N 输出： 0~N的素数 样例输入： 100 样例输出： 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 思路： 素数（质数）： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数 首先验证素数，就要有除数和被除数 然后被除数要小于等于除数 1肯定是素数，所以不用考虑 从2开始依次叠加 里面嵌套一个被除数循环 被除数同样从2
2021-01-14 19:54:12
96
原创 递归算法母牛问题（C/C++）
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共生多少头母牛？ 输入 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。 输出 对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。 样例输入 2 4 5 0 样例输出 2 4 6 根据样例输入和输出可得 n=1 输出1 n=2 输出2 n=...
2021-01-14 19:16:41
2661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人