21xrx.com
2025-03-18 18:47:57 Tuesday
文章检索 我的文章 写文章
C++实现字母和数字数组的排序
2023-07-14 08:01:37 深夜i     24     0
C++ sorting letters numbers arrays

在C++中,我们很容易地实现对数字和字母的排序。在这里,我们将使用选择排序和ASCII码,来对一个由数字和字母构成的数组进行排序。以下是实现代码:

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
  char arr[] = "Hello12345World"//定义一个由数字和字母组成的数组
  int n = strlen(arr);       //获取数组长度
  int i, j, min;
  //选择排序
  for (i = 0; i < n-1; i++) {
    min = i;
    for (j = i+1; j < n; j++){
      if (arr[j] < arr[min])
        min = j;
    }
    swap(arr[i], arr[min]);
  }
  cout << "排序后的数组为:";
  for (i = 0; i < n; i++)
    cout << arr[i];
  return 0;
}

在上面的代码中,我们定义了一个由数字和字母组成的数组。通过使用strlen()函数获取字符串的长度,我们得到了数组的大小。接下来,我们使用选择排序来对该数组进行排序。选择排序是一种简单的排序算法,通过找到最小值,并将其与未排序的第一个元素交换位置,实现对数组的排序。

在选择排序中,我们定义两个变量i、j并用来循环遍历数组。我们通过比较元素的ASCII码的大小,找到最小值并将其与未排序的第一个元素交换位置。在最后的循环中,我们使用printf()函数将排序后的数组输出。

通过使用上面这种简单的选择排序方法,我们可以对由数字和字母构成的数组进行排序。无论是在字符串处理还是其他编程场景中,对数组进行排序是一项基础且重要的技能,尤其当涉及到大量数据时。

  
  

评论区