21xrx.com
2025-03-17 13:35:15 Monday
文章检索 我的文章 写文章
如何使用C语言实现选择排序
2023-06-15 01:03:22 深夜i     13     0
C语言 选择排序 排序算法

选择排序是一种简单但有效的排序算法。在本文中，我们将讨论如何使用C语言实现选择排序。选择排序的工作原理是，在未排序的数组中选择最小的元素，并将其移到数组的开头。然后，我们继续在剩余的未排序的部分中找到最小的元素，并将其移到已排序部分的末尾。我们重复此过程，直到整个数组都被排序。

C语言实现选择排序的步骤如下：

1. 获取数组长度和元素。

2. 在未排序的数组中找到最小的元素，并将其移到数组开头。

3. 然后，从剩余的未排序部分中找到最小的元素，将其移到已排序部分的末尾。

4. 重复步骤2和步骤3，直到整个数组都被排序。

下面是C语言实现选择排序的示例代码：

#include 
void selectionSort(int arr[], int n) {
  int i, j, min_idx;
  for (i = 0; i < n-1; i++) {
    min_idx = i;
    for (j = i+1; j < n; j++) {
      if (arr[j] < arr[min_idx])
        min_idx = j;
      
    }
    int temp = arr[i];
    arr[i] = arr[min_idx];
    arr[min_idx] = temp;
  }
}
int main() {
  int arr[] = 25;
  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;
}

此程序将输出以下结果：

Sorted array:

11 12 22 25 64

  
  

评论区

请求出错了