🇨🇳 c语言选择排序_C语言 🆘 选择排序

最近在学习C语言的过程中，遇到了一个非常有趣且实用的算法——选择排序。选择排序是一种简单直观的比较排序算法，它的基本思想是从未排序的部分选出最小（或最大）元素，存放到排序序列的起始位置，重复该过程直到未排序部分为空。

首先，让我们了解一下选择排序的基本原理：

1️⃣ 从数组中找到最小（或最大）的元素；

2️⃣ 将这个元素与数组的第一个元素交换位置；

3️⃣ 接着从未排序部分重复上述步骤，直到所有元素都被排序。

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

```c

include

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[minIndex];

arr[minIndex] = arr[i];

arr[i] = temp;

}

}

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;

}

```

通过这个例子，我们可以看到选择排序不仅易于理解，而且代码实现也非常简洁。希望这篇介绍能帮助大家更好地理解和掌握选择排序算法！🚀