更新时间:2025-03-18 09:40:59
排序算法是编程中的基础知识点,今天继续分享一种简单却高效的排序方法:直接选择排序。它通过不断选取最小值来构建有序序列,非常适合初学者理解排序原理。👇
核心思想如下:在未排序部分中找到最小元素,将其与起始位置交换;然后对剩余部分重复此操作,直至所有元素有序。这种直观的方式虽然效率不高(时间复杂度O(n²)),但代码实现非常简洁!💻
以下是C语言实现示例:
```c
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 交换元素
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
💡直接选择排序适合数据量较小或对内存占用要求较高的场景。掌握它不仅能提升编程能力,还能为更复杂的排序算法打下坚实基础。快去动手试试吧!💪🎉