摘要:
算法【快速排序】 快速排序。选择一个作为比较的元素,这里我们选择首元素,这个元素我叫他‘比较元素’;前后两个指针(其实是索引变量)同时往后和往前进行遍历,开头的指针遇到比‘比较元素’大的元素停下来(空循环体的循环即可实现),末尾的指针往前遍历,遇到比‘比较元素’小的元素停下来;两个元素都停止后,交换
阅读全文
posted @ 2023-12-07 20:40
持枢丶
阅读(157)
推荐(0)
编辑
摘要:
算法【冒泡排序】 冒泡排序是将每相邻两个数作比较,根据排序规则作交换。每一趟可以交换出一个最大(或最小)的数放到数组末尾,之后每趟循环可以少跑一个元素,如此循环(外层)N趟。 以下代码为冒泡排序: void bubble(int *arr, int size){ for(int i = 0; i<s
阅读全文
posted @ 2023-12-07 16:44
持枢丶
阅读(24)
推荐(0)
编辑
摘要:
数据结构【动态数组】 在堆中申请数组空间,扩容时realloc,注意不可增删改的情况并处理即可。 以下代码不一定完全正确。 #include <stdio.h> #include <stdlib.h> /** * 声明动态数组,并提供相关的函数操作 */ // 动态数组结构体 typedef str
阅读全文
posted @ 2023-12-07 14:34
持枢丶
阅读(149)
推荐(0)
编辑