首页 > 代码库 > 绝对值排序(2020)——笔记待完善
绝对值排序(2020)——笔记待完善
思考:这道题用的是插入排序的算法思想。
#include<stdio.h> #include<cmath> int main() { int n; char d; int r[101]; while (scanf_s("%d%c", &n, &d) != EOF) { if (n == 0) break; for (int i = 1; i <= n; i++) { int a; scanf_s("%d", &a); r[i] = a; } for (int i = 2; i <= n; i++) { r[0] = r[i]; int j = i - 1; while (abs(r[0]) > abs(r[j])) { r[j + 1] = r[j]; j = j - 1; } r[j + 1] = r[0]; } for (int i = 1; i <= n; i++) { if (i!=n) printf("%d ", r[i]); else printf("%d\n", r[i]); } } }
绝对值排序(2020)——笔记待完善
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。