首页 > 编程语言 > 详细

绝对值排序(2020)——笔记待完善

时间:2016-10-23 07:48:07      阅读:346      评论:0      收藏:0      [点我收藏+]

技术分享

思考:这道题用的是插入排序的算法思想。

#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)——笔记待完善

原文:http://www.cnblogs.com/Strugglinggirl/p/5988948.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!