一维数组C语言冒泡排序代码,C 一维数组 冒泡排序,查最大值

1. 初始化

char a[10] = {'1','2','3','4','5'};//指定数组大小并部分赋初值, 其余部分赋值 '\0' ,ASSIC 是 0

char b[] = {'1','2','3','4','5'};//未指定数组大小赋初值, 数组根据元素个数确定大小

2. 练习,字符数组把内容逆序,如: "hello" 换为 "olleh"

方法1:(把数组折半遍历和后一半交换数据)

分析:数组长 5 ,那麽只需要前两个与后两个交换即可,中间的不变 5 / 2 = 2,下标从0开始 则只需要使 a[0] 与a[4] 交换; a[1] 与 a[3] 交换

数组长 6 ,中间的不变 6 / 2 = 3,下标从0开始 则只需要使 a[0] 与a[5] 交换; a[1] 与 a[4] 交换 ; a[2] 与 a[3] 交换即可

#include

#define M 20

int main(int argc, const char *argv[])

{

char data[M] = {0};

int i = 0;

char ch = 0;

int len = 0;

while((ch = getchar()) != '\n') //通过getchar获取字符串,使用scanf时不能获取 ' ' 空格符

{

data[i++] = ch; //把获取的字符放在数组中

if(len != 20) //数组不能越界, len=20时退出while循环

{

len+=1;

}

else

{

break;

}

}

for(i = 0; i < len/2; i++) //折半交换

{

ch = data[i];

data[i] = data[len-1-i];

data[len-1-i] = ch;

}

puts(data); //回车符

return 0;

}

方法2:

int main(int argc, const char *argv[])

{

int i=0,j=0;

int len=0;

char ch = 0;

while((ch=getchar())!='\n' && len<10)

{

in[i++] = ch;

len++;

}

len = strlen(in);

for(i=len-1,j=0;i>=0;i--,j++)

{

out[j]= in[i];

}

printf("%s\n",out);

return 0;

}

3. 查找数组中最大的值

#include

#define MAX 5

int main(int argc, const char *argv[])

{

int buf[MAX] = {0};

printf("请输入 5 个整数\n");

int i = 0;

for(i=0; i

{

scanf("%d",&buf[i]);

}

int m = 0;

int j = 0;

int tip = 0;

for(i=0;i

{

if(m < buf[i])

{

m = buf[i]; //获取最大值,放在中间值 m 中

tip = i; //获取这个数组中最大值 的下标

}

}

printf("max = %d\n",m);

printf("tip = %d\n",tip);

return 0;

}

4. 冒泡排序

9019cbb237369bd2f235b9c0a926e8b2.png

#include

#define MAX 6

int main(int argc, const char *argv[])

{

int i = 0;

int j = 0;

int a[MAX] = {0};

int s = 0;

for(i=0;i

{

scanf("%d",&a[i]);

}

for(i=0;i

{

for(j=0;j

{

if(a[j] > a[j+1]) //最大值,下标最大 , 把最大的值依次往后移

{

s = a[j];

a[j] = a[j+1];

a[j+1] = s;

}

/*

if(a[j+1] > a[j]) //最小值,下标最大 , 把最小值依次往后移

{

s = a[j];

a[j] = a[j+1];

a[j+1] = s;

}
                */

}

}

for(i=0;i     {

printf("%d\n",a[i]);

}

return 0;

}

5. 冒泡排序优化

#include

#define MAX 6

int main(int argc, const char *argv[])

{

int i = 0;

int j = 0;

int a[MAX] = {0};

int s = 0;

for(i=0;i

int min = 0;

for(i=0;i

{

min = j;

for(j=i+1;j

{

if(a[min] > a[j]) //min 时刻获取最小值的下标

{

min = j;

}

}

if(min != i)

{

s = a[min];

a[min] = a[i];

a[i] = s;

}

}

for(i=0;i

printf("%d\n",a[i]);

return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值