【绝对值排序】 （C语言代码）

#include "stdafx.h"

#include "math.h"

#include "time.h"

void sort(int n,int a[]) {

int low = 0;

int high = n - 1; //设置变量的初始值  

int tmp, j;

while (low < high) {

for (j = low; j< high; ++j) //正向冒泡,找到最大者  

if (abs(a[j])< abs(a[j + 1])) {

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

}

--high;                 //修改high值, 前移一位  

for (j = high; j>low; --j) //反向冒泡,找到最小者  

if (abs(a[j])>abs(a[j - 1])) {

tmp = a[j]; a[j] = a[j - 1]; a[j - 1] = tmp;

}

++low;                  //修改low值,后移一位  

}

for (int i = 0; i < n; i++)

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

printf("\n");

}

/*

void sort(int n, int a[])

{

int i, j,t;

for(i=0;i<n-1;i++)

for (j = 0; j < n - 1 - i; j++)

{

if (abs(a[j]) < abs(a[j + 1]))

{

t = a[j];

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

a[j + 1] = t;

}

}

for (i = 0; i < n; i++)

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

printf("\n");

}

*/

int main()

{

int n, a[100][100], b[100], i = 0, j = 0;

while (scanf("%d", &n) && n)

{

b[j]= n;

while (n--)

{

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

};

i = 0;

j++;

}

i = j;

for (j = 0; j < i; j++)

{

sort(b[j], a[j]);

}

return 0;

}