21xrx.com
2024-09-19 08:17:46 Thursday
登录
文章检索 我的文章 写文章
如何使用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']}}
()
回复
回复