21xrx.com
2024-11-22 06:45:56 Friday
登录
文章检索 我的文章 写文章
如何使用C语言实现选择排序
2023-06-15 01:03:22 深夜i     --     --
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

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复