摘要:
简单选择排序算法 算法核心 遍历找到每轮次的最小值,和待插入位置的数据进行交换,从而依次按照数组位置从小到大排好序。 算法实现 两层循环 外层正序,从0到数组length-2(因为从0到倒数第二个都有序了,最后一个不需要判断) 内层正序,从i到length-1(找到最小值) 记忆口诀 外层正序,内层 阅读全文
摘要:
排序基础概念 排序的稳定性 定义:排序前,有排序关键字相同的两条记录,这两条记录有先后顺序,如果排序后,这个顺序依旧不变,为稳定排序;否则为不稳定排序。 内排序和外排序 定义:内排序是在排序过程中,待排序的记录都放在内存中的排序。外排序是待排序数据太大,无法都放入内存,排序过程中需要不断交换内存和外 阅读全文
摘要:
背景 最近在恶补数据结构和算法相关的知识,查询到一本比较好的书籍算法笔记,然后就开始学习了,学完第二章C/C++语言基础后,做了第三章的题目,虽然书上已经有题解了,但是还是想发表这篇文章,原因是通过记录下来我的学习过程,以提醒和鼓励自己。 第三章题解 #include <stdio.h> #incl 阅读全文