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