插入法排序,二分法选择,字符型数组 C语言:

  1. signed char

    • 这是一个有符号的字符类型。
    • 它能够表示的值的范围是 -128 到 127(在大多数现代系统上,实际上是 -127 到 127,因为有一个二进制位用作符号位)。
    • 它通常用于表示 ASCII 码或者是一些特定的编码。
  2. unsigned char

    • 这是一个无符号的字符类型。
    • 它能够表示的值的范围是 0 到 255。
    • 它通常用于表示一些特定的编码或者用于存储二进制数据

定义数组时,如果知道数据范围,选择合适的类型可以节省内存并提高性能。例如,如果知道一个字符值永远不会低于 0,那么使用 unsigned char 可以避免存储负值。

此外,这两种类型的字符数组在处理特定的 ASCII 码或者其他编码时可能有不同的行为。这主要取决于如何在程序中解释这些值。

二分法查找:

二分法通常用于查找排序数组中的某个特定值。它的基本思想是将数组分为两个部分,然后检查要查找的值位于哪个部分,然后在那个部分继续进行同样的操作,直到找到要查找的值或确定该值不存在于数组中。

一下是选择排序  加  二分法查找的例程:

#include<stdio.h>
int main()
{
    int a[8]={2,4,1,3,9,8,6,5};
    int i,j;
    int t;
    int begin =0;
    int mid=0;
    int len=sizeof(a)/sizeof(a[0]);
    int end=len-1;
    int n;
    for(i=0;i<7;++i)
    {
        for(j=i+1;j<8;++j)
        {
            if(a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }

    }
    for(i=0;i<8;++i)
    printf("a[%d]=%d\n",i,a[i]);
    printf("Input a num:");
    scanf("%d",&n);
    while(begin<=end)
    {
        mid=(begin+end)/2;
        if(a[mid]>n)
        {
            end=mid-1;
        }
        else if(a[mid]<n){

            begin=mid+1;

        }else
        {
            break;

        }
    }
    if(begin<=end)
    {
        printf("%d is found\n",n);

    }else
    {    
        printf("%d is not found\n",n);    

    }

  return 0;

插入排序:

插入排序是一种简单的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。  站队
#include <stdio.h>
 
int main(void)
{
	int i = 0;
	int j = 0;
 
	int a[] = {5,1,7,2,3,8,4,6,9}; 
	int len = sizeof(a)/sizeof(a[0]);
 
	for (i = 0; i < len; ++i)
	{
		printf("%d ",a[i]);
	}
	putchar('\n');
 
	int b[10] = {0};
    for (i = 0; i < len; ++i)
	{
		int t = a[i];
		j = i;
		while (j > 0 && a[j-1] > t)
		{
			a[j] = a[j-1];
			--j;
		}
		a[j] = t;
	}
	for (i = 0; i < len; ++i)
	{
		printf("%d ",a[i]);
	}
	putchar('\n');

字符串拼接 :

#include<stdio.h>
int main()
{
    int a[]={1,2,3,4,5,6,7,8,9};
    int b[9]={0};
    int i=0;
    int j=0;
    int n;
    printf("input N:");
    scanf("%d",&n);
    for(i=0;i<9-n;++i)
    {
        b[i+n]=a[i];

    }
    for(j=0;j<n;++j)
    {
        b[j]=a[9+j-n];

            }

   for(i=0;i<9;++i)
    {
        printf("%d",b[i]);
    }

    printf("\n");

}

#include<stdio.h>
#include<string.h>
int main()
{
    char a[10] = {0};
    char b[10] = {0};
    char c[20] = {0};
    int len;
    int ken;

    gets(a);
    gets(b);
    len=strlen(a);
    ken=strlen(b);
    printf("%d\n",len);
    printf("%d\n",ken);

    int i,j;
    for(i=0;i<len;++i)
    {
        if(a[i]=='\0')
        {
            break;
        }
        c[i]=a[i];
    }

    for(j=0;j<ken;++j)
    {
        if(b[j]=='\0')
        {
            break;
        }

        c[j+len]=b[j];
    }

    puts(c);

    return 0;

}

从终端输入一个n 将数组 int a[9] = {1, 2, 3, 4, 5, 6, 7, 8, 9} 完成如下变化,并打印,操作方 n:1 9 1 2 3 4 5 6 7 8 n:2 8 9 1 2 3 4 5 6 7 n:3 7 8 9 1 2 3 4 5 6

#include<stdio.h>
int main()
{
    int a[]={1,2,3,4,5,6,7,8,9};
    int b[9]={0};
    int i=0;
    int j=0;
    int n;
    printf("input N:");
    scanf("%d",&n);
    for(i=0;i<9-n;++i)
    {
        b[i+n]=a[i];

    }
    for(j=0;j<n;++j)
    {
        b[j]=a[9+j-n];

            }

   for(i=0;i<9;++i)
    {
        printf("%d",b[i]);
    }

    printf("\n");

}

  • 10
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值