没有合适的资源?快使用搜索试试~ 我知道了~
C语言中数组常用的排序算法
资源推荐
资源详情
资源评论
C 语言中,数组排序算法有很多种,以下是一些常见的数组排序算法及其简要介绍:
1. **冒泡排序(Bubble Sort)**
冒泡排序是最简单的排序算法之一,通过反复遍历数组,比较相邻元素并交换位置,使
较大的元素逐渐“冒泡”到数组的末尾。每一遍遍历都会把当前未排序序列中的最大(或最
小)元素放到正确的位置。
```c
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - i - 1; ++j) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
}
}
```
2. **选择排序(Selection Sort)**
选择排序在每一轮中找到剩余未排序部分的最小(或最大)元素,并把它放到已排序序
列的末尾。
```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;
}
}
if (minIndex != i) {
swap(arr[i], arr[minIndex]);
}
}
}
```
3. **插入排序(Insertion Sort)**
插入排序是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到
相应位置并插入。
```c
资源评论
极致人生-010
- 粉丝: 2964
- 资源: 2825
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功