1.算法思想
使用头尾指针。头指针从头遍历,当遇到及格的数据时继续遍历,否则与当前尾指针进行数据交换。有如下几种情况:
- a[i] >= 60:直接i++,查看下一个数据。
- a[i] < 60 && a[j] >= 60:a[i]与a[j]交换数据,此时a[j]<60,然后j–;a[i]>=60,下次判断时i++。
- a[i] < 60 && a[j] < 60:a[i]与a[j]交换数据,此时a[j]<60,然后j–;a[i]<60,下次判断时仍需交换数据。
循环判断,直到i==j,此时交换完成,退出循环。
2.函数实现
void adjust(int *a, int n) {
int i=0,j=n-1;
while(i < j) {
if(a[i]>=60) {
i++;
} else {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
j--;
}
}
}
3.测试结果
使用如下数据测试:
int a[] = {41,99,62,38,70,55};
int n = sizeof(a) / sizeof(a[0]);
结果如下:
4.完整代码
#include <stdio.h>
#include <stdlib.h>
void adjust(int *a, int n) {
int i=0,j=n-1;
while(i < j) {
if(a[i]>=60) {
i++;
} else {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
j--;
}
}
}
int main() {
int a[] = {41,99,62,38,70,55};
int n = sizeof(a) / sizeof(a[0]);
int i;
printf("调整前:\n");
for(i = 0; i<n; i++) {
printf("%d\t",a[i]);
}
adjust(a,n);
printf("\n调整后:\n");
for(i = 0; i < n; i++) {
printf("%d\t",a[i]);
}
}