题目链接:hdu oj 2020
思路:开辟动态数据存储数据,之后再输入数据的过程中使用插入排序实现变输数据边排序,效率比冒泡高, 排序比较时元素使用abs来求绝对值, 最后记得回收内存,避免内存泄漏。
vs2019运行
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//思路:开辟动态数据存储数据,之后再输入数据的过程中使用插入排序实现变输数据边排序
//注意:插入排序移动数据的条件:j > 0 && abs(data) > abs(arr[j - 1])
int main()
{
int n, data;
int flag;
while (scanf("%d", &n) != EOF && n) {
flag = 0;
int *arr = (int *)malloc(sizeof(int)*n);
for (int i = 0; i < n; i++)
{
int j = i;
scanf("%d", &data);
for (; j > 0 && abs(data) > abs(arr[j - 1]); j--) //因为后面一个条件写在for的执行体里了,调试了30~40分钟,蛋疼
{
arr[j] = arr[j - 1];
}
arr[j] = data;
}
for (int i = 0; i < n; i++) {
if (i > 0)
printf(" %d", arr[i]);
else
printf("%d", arr[i]);
}
printf("\n");
free(arr);
}
return 0;
}