排序算法
前言
排序算法是一种基础且常用的算法。本文将会介绍插入排序、选择排序、冒泡排序、快速排序、归并排序和桶排序。
正文
本文全部排序目的为升序。
插入排序
插入排序的思路类似我们打扑克牌时给手中扑克牌排好序,摸到一张新的扑克牌,我们是将它插入到手中已有序的扑克牌,可证明此操作从1张扑克牌到nnn张扑克牌完成了排序目的,如下图所示。
代码实现:显然用数组存已有序的序列,新的一张牌可从序列末尾,将比他大的数移到后面。
void sort1(int a[], int n
原创
2021-02-09 13:20:38 ·
89 阅读 ·
0 评论