随笔分类 - 算法学习
摘要:队列(queue) 是一个先入先出(FIFO)的数据结构,由数据体、头指针和尾指针组成。 定义数据结构queue: struct queue { int data[100]; int head; int tail; }; 在队首删除一个数(出队): q.head++; 在队尾增加一个数(入队): q
阅读全文
摘要:快速排序算法的基本思想就是选择一个基准数,然后把小于基准数的数都扔到基准数左边,大于基准数的数都放到基准数右边,然后对基准数左右两边的两个子数组再重复这一过程(递归调用)。 示例: #include<stdio.h> int a[101], n; // define 2 global variabl
阅读全文
摘要:冒泡排序示例: #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[
阅读全文

浙公网安备 33010602011771号