使用头尾指针。头指针从头遍历,当遇到及格的数据时继续遍历,否则与当前尾指针进行数据交换。有如下几种情况:
- 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]);
结果如下:
#include#include 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 printf("%dt",a[i]); } adjust(a,n); printf("n调整后:n"); for(i = 0; i < n; i++) { printf("%dt",a[i]); } }