几个算法概述

1. 闰年算法:

年份能被4整除;若年份可以被100整除,则需同时可以被400整除

2. 冒泡排序:

重复遍历要排序的数列,一次比较两个元素,如果他们的序列错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再需要交换的数据

3. 插入排序:

在一个已有的有序数列中插入一个数,要求插入后此数列依然有序。适用于少量数据的排序,稳定的排序方法。

插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。

基本思想:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

results matching ""

    No results matching ""