随笔分类 -  算法学习

摘要:队列(queue) 是一个先入先出(FIFO)的数据结构,由数据体、头指针和尾指针组成。 定义数据结构queue: struct queue { int data[100]; int head; int tail; }; 在队首删除一个数(出队): q.head++; 在队尾增加一个数(入队): q 阅读全文
posted @ 2021-12-08 18:52 葫芦道士 阅读(70) 评论(0) 推荐(0)
摘要:快速排序算法的基本思想就是选择一个基准数,然后把小于基准数的数都扔到基准数左边,大于基准数的数都放到基准数右边,然后对基准数左右两边的两个子数组再重复这一过程(递归调用)。 示例: #include<stdio.h> int a[101], n; // define 2 global variabl 阅读全文
posted @ 2021-12-08 16:12 葫芦道士 阅读(44) 评论(0) 推荐(0)
摘要:冒泡排序示例: #include<stdio.h> int main() { int a[100], i, j, t, n; scanf_s("%d", &n); // n表示有n个数需要排序 for (i = 0; i < n; i++) // 输入这n个数 { scanf_s("%d", &a[ 阅读全文
posted @ 2021-12-08 15:49 葫芦道士 阅读(32) 评论(0) 推荐(0)