C语言算法之数组冒泡排序

数组冒泡排序
 

#include <stdio.h>

void main(){
    int i,j,t,a[10];
    printf("please input 10 numbers:\n");
    for(i=0;i<10;i++){/*给数组a动态赋值*/
        scanf("%d",&a[i]);
    }
    for(j=0;j<9;j++){/*确定要比较趟数，要比较9躺*/
        for(i=0;i<10-j;i++){/*确定每趟比较次数，第1趟比较10-1此，第j躺就是10-j次*/
            if(a[i]>a[i+1]){
                t = a[i]; a[i]=a[i+1]; a[i+1]=t; /*相邻的两个数值互换*/    
            }
        }
    }
    printf("print sorted numbers:\n");
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}

数组桶排序

#inlcude <stdio.h>

void tongpaixu();

void main()
{
    tongpaixu();
}

void tongpaixu()
{
	//	0 1 2 1 1 1 1 1		定义一个数组ret计数用
	//	0 1 2 3 4 5 6 7
	int a[8]={2,4,6,5,3,3,2,7};
	int ret[8]={0};
	int i;
	int t;
	for(i=0;i<8;i++){
		ret[a[i]]=ret[a[i]]+1;	
	}
	for(i=0;i<8;i++){
		if(ret[i]>0){
			t=ret[i];
			while(t>0){    //决定一个数重复打印几次
				printf("%d ",i);
				t--;
			}
		}
		
	}
}

判断一个自然数是否为素数

int Function3();//判断一个自然数是否为素数，如果是返回1，不是返回0
void main()
{
    Function3();
}
int Function3()
{
	int num;
	int i=2,k=1;
	printf("Please input a number:");
	scanf("%d",&num);
	while(i<num){
		if(num%i==0){
			k=0;
			break;
		}
		i++;
	}
	if(k==1){
		printf("%d 是素数\n",num);
		
	}else
	{
	printf("%d 不是素数\n",num);
	}
	return 0;
}

判断一个数是否为对称数组

#include <stdio.h>
int Function4();//判断一个数组是否为对称数组,如果是返回1，不是返回0
void main()
{        int re4;
        re4=Function4();
		printf("%d\n",re4);
}
int Function4()
{
	int high =9;
	int low = 0;
	int a[10]={1,2,3,4,5,5,4,3,2,1};

	for(;low<high;low++,high--){
		if(a[low]!=a[high])
		{
			return 0;
		}
	}
		return 1;
}

字符串赋值

#include <stdio.h>
#include <string.h>

typedef struct student            //定义结构体并取别名:stu。
{
	int x;
	int y;
	char arr[10];
}stu;                    

void main()
{
	char a[10];

	stu s;
	s.arr[0] = 'C';    //用数组赋值字符串。
	s.arr[1] = 'h';
	s.arr[2] = 'i';
	s.arr[3] = 'n';
	s.arr[4] = 'a';
	s.arr[5] = '\0';

	strcpy(a,"中国");    //用strcpy函数赋值字符串。
	printf("%s\t%s\n",a,s.arr);
}