C语言之数组的常用四种算法

数组最常用的四种算法:

1. 选择排序

 

2. 冒泡排序

 

3. 二分查找

 

4. 数组逆序

 

1. 选择排序

 

2. 冒泡排序

 

3. 二分查找

 

4. 数组逆序

  数组逆序是指把数组中的元素进行调换,

例如 把数组array进行逆序,

int array[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};

得到的新的数组:

int array_New[] = {0, 8, 6, 4, 2, 9, 7, 5, 3, 1};

思路:把数组进行逆序,也就是说:

把数组的第一个元素和倒数第一个元素对调;

把数组的第二个元素和倒数第二个元素对调;

把数组的第三个元素和倒数第三个元素对调;

把数组的第四个元素和倒数第四个元素对调;

以此类推。。。。。。

那么,如果数组的长度(数组元素的个数)是偶数,那么刚好数组的左半边和数组的右半边进行对调;需要对调的次数是:数组长度/2;

如果数组的长度是奇数,因为奇数是以中间数左右对称的,那么数组的最中间一个元素是不用对调的,那么需要对调的次数是:(数组长度-1)/2

 

转载于:https://www.cnblogs.com/SunnyD/p/7881183.html

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值