ACM入门学习——增量法（介绍）

一直觉得自己学习编程很水，试着开始慢慢的好好的学习一番。无意间看到有网站专门讲解一些算法，就试着跟着他的思路来学习。给自己的编程之路留下些印记。

本篇主要介绍的是基本求和，字符串复制，选择排序，打印直角三角形。

#include<iostream>
#include <algorithm>
using namespace std;

/**
*求和
**无论电脑在怎么强，还是得一个一个数字累加
*/
void summation()
{
    int sum;
    int array[5] = {3, 6, 9, -8, 1};

    for(int i = 0; i < 5; i ++)
    {
        sum += array[i];
    }

    cout << "总和是：" << sum << endl;
    cout << '\n';
}

/**
*复制字符串
**无论电脑在怎么强，还是得逐字复制
*/
void copy(char *s, char *t)
{
    int i;
    for(i = 0; s[i] != '\0'; ++ i)
    {
        t[i] = s[i];

    }
    t[i] = '\0';
}

/**
*选择排序法
*把第一小的数值找出来，放在第一个位置，
*再把第二小的数值找出来，放在第二个位置。
*一次找一个数字，如此下去就可以把所有的数值按顺序排好了
*/

void selectionSort()
{
    int array[5] = {3, 6, 9, -8, 1};

    for(int i = 0; i < 5; ++ i)
    {
        //从尚未排序的的数值中，找出第i小的数值
        int minIndex = i;
        for(int j = i + 1; j < 5; ++ j)
        {
            if(array[j] < array[minIndex])
            {
                minIndex = j;
            }
        }

        //把第i小的数值放在第i个位置
        swap(array[i], array[minIndex]);
    }

    for(int i = 0; i < 5; i ++)
    {
         cout <<"第" << i + 1<< "小个数为" << array[i] << endl;
    }

    cout << '\n';
}

/**
*多字成行，多行成直角三角形。
*由细微的东西开始，一件一件组起來。
*按顺序排好了
*/
//多字成行
void printLine(int n)//n是一行的长度
{
    for(int i = 1; i <= n; i ++)
    {
       cout << '@';
    }
     cout << '\n';
}

//多行成直角三角形
void printTriangle(int n)
{
    for(int i = n; i >= 1; i --)
    {
        printLine(i);
    }
}

int main()
{
    summation();
    selectionSort();
    printTriangle(6);

    return 0;
}

运行结果