c语言实现选则排序算法
时间: 2024-06-18 12:05:25 浏览: 94

c语言实现排序算法

选择排序是一种简单的排序算法,基本思想是将待排序序列分为已排序和未排序两部分,每次从未排序部分中选择最小的元素放到已排序部分的末尾,直到未排序部分为空。
以下是C语言实现选择排序算法的步骤:
1. 定义一个函数,接受待排序数组和数组长度作为参数;
2. 使用for循环遍历整个数组,每次选取未排序部分的最小值,并将其与当前位置进行交换;
3. 重复以上步骤,直到整个数组有序。
下面是C语言实现选择排序算法的代码示例:
```
void selectionSort(int arr[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n-1; i++) {
minIndex = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
阅读全文
相关推荐













