摘要:
1. 排序的基本概念 排序的定义: 排序就是将一组数据元素按照某种关键字重新排列成有序序列的过程。 排序的分类: 按照排序过程的存储位置可以分为内部排序和外部排序 内部排序是将数据全部加载到内存中进行排序,适用于数据量比较小的场景。 外部排序是指数据量过大,无法一次性加载到内存中,需要借助外存进行排 阅读全文
posted @ 2025-03-29 16:33
薛定谔的AC
阅读(116)
评论(0)
推荐(0)
摘要:
1. 直接插入排序 核心思想: 每次取出待排序数组中的首元素,将其按关键字大小插入到前面的已排序序列中,直到所有元素都插入完毕。 实现代码(C语言): // 插入排序函数 void insertionSort(int arr[], int n) { int i, key, j; for (i = 1 阅读全文
posted @ 2025-03-29 15:36
薛定谔的AC
阅读(60)
评论(0)
推荐(0)

浙公网安备 33010602011771号