C语言实现三个数排序从小到大 |21xrx.com

C语言实现三个数排序从小到大

2023-06-14 12:49:10 深夜i -- --

C语言排序算法冒泡排序插入排序选择排序

三个数排序从小到大是程序设计中常见的问题，而C语言正是一个专门用于编写程序的高级语言。在C语言中，实现三个数排序从小到大可以通过各种算法来完成。本文将介绍一些常用的C语言排序算法，并给出相应的代码示例。

第一种排序算法是冒泡排序。冒泡排序是通过比较相邻元素的大小进行排序的，可以通过嵌套循环来实现。代码如下：


void bubbleSort(int arr[], int n) {
  int i, j, temp;
  for (i = 0; i < n-1; i++) {
    for (j = 0; j < n-i-1; j++) {
      if (arr[j] > arr[j+1]) {
       temp = arr[j];
       arr[j] = arr[j+1];
       arr[j+1] = temp;
      }
    }
  }
}

第二种排序算法是插入排序。插入排序是将一个元素插入到已经排好序的序列中，可以通过嵌套循环和判断语句来实现。代码如下：


void insertSort(int arr[], int n) {
  int i, j, temp;
  for (i = 1; i < n; i++) {
    temp = arr[i];
    j = i-1;
    while (j >= 0 && arr[j] > temp) {
      arr[j+1] = arr[j];
      j = j-1;
    }
    arr[j+1] = temp;
  }
}

第三种排序算法是选择排序。选择排序是通过找到最小元素来进行排序的，可以通过嵌套循环和判断语句来实现。代码如下：


void selectSort(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;
    temp = arr[min_idx];
    arr[min_idx] = arr[i];
    arr[i] = temp;
  }
}

综上所述，以上三种排序算法都可以很好地解决C语言三个数排序从小到大的问题，根据具体情况选择适当的算法即可。

上一篇: idea打包java可执行jar包

下一篇: 掌握Java基本语法让你轻松编写代码

评论区

()

相似文章