C语言
文章平均质量分 56
狄洺
这个作者很懒,什么都没留下…
展开
-
排序(插入排序、选择排序、交换排序、二路归并排序、基数排序、外部排序)
一、插入排序 1)直接插入排序 算法思想:每趟排序将一个待排序的关键字按照其值大小插入到已经安排好的部分有序序列的适当位置上,直到所有待排关键字都被插入到有序序列中为止。 最好情况:初始序列已经有序 时间复杂度:O(n) 最坏情况:初始序列逆序 执行次数:n(n−1)2\frac{n(n-1)}{2}2n(n−1) 时间复杂度:O(n2n^{2}n2); 平均时间复杂度:O(n2n^{2}n2) 空间复杂度:O(1) 稳定性:稳定 代码 void InsertSort(int R[],int原创 2021-09-21 22:05:29 · 364 阅读 · 0 评论 -
Hello World
#include <stdio.h> //包含标准库的信息 main() //定义名为main的函数,它不接受参数值 { //main函数的语句都被括在花括号中 printf("world world\n"); //main函数调用库函数printf以显示字符序列;\n代表换行符 } ...原创 2021-04-07 20:09:27 · 74 阅读 · 0 评论