选择排序法c语言

选择排序是一种简单直观的比较排序算法。其基本思想是：首先在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

下面是一个使用C语言实现的选择排序的例子：

```c

include

// 函数声明

void swap(int xp, int yp);

void selectionSort(int arr[], int n);

int main() {

int arr[] = {64, 25, 12, 22, 11};

int n = sizeof(arr)/sizeof(arr[0]);

selectionSort(arr, n);

printf("Sorted array: \n");

for (int i=0; i < n; i++)

printf("%d ", arr[i]);

return 0;

}

// 交换两个元素

void swap(int xp, int yp) {

int temp = xp;

xp = yp;

yp = temp;

}

// 选择排序函数

void selectionSort(int arr[], int n) {

int i, j, min_idx;

// 一个一个遍历数组

for (i = 0; i < n-1; i++) {

// 寻找第i小的元素

min_idx = i;

for (j = i+1; j < n; j++)

if (arr[j] < arr[min_idx])

min_idx = j;

// 将找到的最小值与第i个元素交换

swap(&arr[min_idx], &arr[i]);

}

}

```

这段代码首先定义了一个整数数组`arr`，并计算出数组的长度`n`。然后调用`selectionSort`函数对数组进行排序，并将排序后的结果打印出来。其中，`swap`函数用于交换两个整数的位置，而`selectionSort`函数则实现了选择排序的核心逻辑。

免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！