摘要:
归并排序 (Merge Sort) 像“分家再合并”一样,先把队伍从中间劈成两半,一直劈到每个人自成一个小队(天然有序)。然后两两合并,在合并时像“双指针”一样,每次只比较两个小队排头的人,谁小谁先站到新的队伍里。不断向上合并,最后整个队伍就排好序了。 核心代码 #include <stdio.h> 阅读全文
posted @ 2026-07-11 16:14
Eddi^._.^
阅读(8)
评论(0)
推荐(0)
摘要:
快速排序 (Quick Sort) 像“分家”一样,每次从数组中挑出一个“基准值”(Pivot),把比它小的数全扔到左边,比它大的数全扔到右边。然后对左右两边的小队伍重复这个过程,直到每个小队伍只剩一个元素,整个数组就排好序了。 核心代码 #include <stdio.h> // 分区函数:将数组 阅读全文
posted @ 2026-07-11 13:16
Eddi^._.^
阅读(8)
评论(0)
推荐(0)
摘要:
插入排序 (Insertion Sort) 像“打扑克牌时理牌”一样,每次从手里还没排好的牌中抽出一张,从右往左和已经排好的牌挨个比较,找到合适的位置插进去,让手里的牌始终保持有序。 核心代码 #include <stdio.h> // 插入排序函数 void insertionSort(int a 阅读全文
posted @ 2026-07-11 13:12
Eddi^._.^
阅读(8)
评论(0)
推荐(0)
摘要:
选择排序 (Selection Sort) 像“选班长”一样,每次从剩下没排好序的队伍里,挑出最矮(最小)的那个人,直接让他站到队伍的最前面。然后从剩下的人里再挑最矮的,站到第二的位置。一直挑到最后,队伍就排好序了。 核心代码 #include <stdio.h> // 选择排序函数 void se 阅读全文
posted @ 2026-07-11 12:58
Eddi^._.^
阅读(8)
评论(0)
推荐(0)
摘要:
冒泡排序 (Bubble Sort) 像水底的气泡一样,每次比较相邻的两个元素,如果顺序不对就交换它们。每一轮都会把当前未排序部分的最大值“浮”到数组末尾。 核心代码 #include <stdio.h> // 冒泡排序函数 void bubbleSort(int arr[], int n) { / 阅读全文
posted @ 2026-07-11 12:24
Eddi^._.^
阅读(7)
评论(0)
推荐(0)
摘要:
算法基础知识 1. 什么是算法? 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,每一个指令都表示一个或多个操作。 2. 算法的五大基本特性(必考概念) 有穷性:算法必须在执行有限步之后结束。 确定性:算法中的每一条指令必须有确切的含义,不能有二义性。 可行性:算法中的操作都是可以通过已经实 阅读全文
posted @ 2026-07-11 12:06
Eddi^._.^
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号