- 博客(11)
- 收藏
- 关注
原创 选择排序(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
39
原创 希尔排序(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
56
原创 插入排序(c++)
插入排序(c++)#includeusing 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
54
原创 插入排序(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
40
原创 冒泡排序(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
36
原创 冒泡排序(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
38
原创 选择排序与冒泡排序的区别
选择排序与冒泡排序的区别选择排序和冒泡排序的区别一、选择排序例如以下的数组为 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=0arr[0]=5 < a[2]=8 ;可推出minPos=0arr[0]=5 > a[3]=2
2021-03-27 21:17:08
121
原创 2021-01-16
欧几里得算法主要用于求两个数的最大公约数对应于数学中的辗转相除法例如 12 812除以8 得1 余48除以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
60
原创 2021-01-14
题目:用筛选法求之N内的素数题目描述:用筛选法求之N内的素数输入:N输出:0~N的素数样例输入:100样例输出:2357111317192329313741434753596167717379838997思路:素数(质数):质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数首先验证素数,就要有除数和被除数然后被除数要小于等于除数1肯定是素数,所以不用考虑从2开始依次叠加里面嵌套一个被除数循环被除数同样从2
2021-01-14 19:54:12
60
原创 递归算法母牛问题(C/C++)
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共生多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2450样例输出246根据样例输入和输出可得n=1 输出1n=2 输出2n=...
2021-01-14 19:16:41
2500
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人