21xrx.com
2024-12-22 22:19:04 Sunday
登录
文章检索 我的文章 写文章
C++实现四个数排序
2023-07-05 06:50:45 深夜i     --     --
C++ 四个数 排序 实现

在计算机编程中,排序是一种非常常见的算法,它将一组数据按照一定的规则进行排列,以便于查找和使用。在C++中,有多种方法可以实现四个数排序,其中最简单的方法就是使用选择排序算法。

选择排序是一种简单的排序算法,其核心思想为每次从待排数组中选择一个最小(或最大)的元素与该数组的待排部分的第一个元素交换位置。经过多次这样的操作,待排数组最终形成了有序的序列。

以下是使用C++实现四个数排序的程序:


#include <iostream>

using namespace std;

void selectionSort(int arr[], int n) {

  for (int i = 0; i < n - 1; i++) {

    int minIndex = i;

    for (int j = i + 1; j < n; j++) {

      if (arr[minIndex] > arr[j])

        minIndex = j;

      

    }

    swap(arr[minIndex], arr[i]);

  }

}

int main() {

  int nums[4];

  cout << "Please enter four numbers: ";

  for (int i = 0; i < 4; i++) {

    cin >> nums[i];

  }

  selectionSort(nums, 4);

  cout << "Sorted numbers: ";

  for (int i = 0; i < 4; i++) {

    cout << nums[i] << " ";

  }

  cout << endl;

  return 0;

}

程序首先要求用户输入四个数字,然后使用选择排序算法对这四个数字进行排序,最后输出排序后的结果。

这个程序并不仅局限于只能对四个数字进行排序,实际上可以用在任何元素个数为n的数组中。

总的来说,使用C++实现四个数字的排序并不是太难,而且排序算法也非常容易理解。对于任何想学习计算机科学或者编程的人,排序算法应该都是基础中的基础,掌握好排序算法将对日后的编程生涯有巨大的帮助。

  
  

评论区

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