"C++中一维数组的输入、输出、查找、排序等算法" |21xrx.com

"C++中一维数组的输入、输出、查找、排序等算法"

2023-07-06 13:56:13 深夜i -- --

C++ 一维数组输入输出查找排序

C++中一维数组的输入、输出、查找、排序等算法

在C++编程中，数组是非常常见且重要的数据结构。一维数组也是其中最基础的数据类型，它可以存储同类型的多个数据元素。

一维数组的定义和基本操作

一维数组的定义方式为：数据类型数组名[数组长度]。例如，定义一个长度为10，元素类型为int的一维数组可表示为：int arr[10]。

数组元素的访问可通过下标运算符[]实现。例如，arr[0]表示数组的第一个元素，arr[1]表示数组的第二个元素，以此类推。

一维数组的输入和输出

一维数组的输入和输出十分简单。我们可以使用循环结构和输入/输出流语句（cin/cout）来遍历一维数组，实现输入和输出。

代码示例：

int arr[10];

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

cin >> arr[i];

}

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

cout << arr[i] << " ";

}

一维数组的查找

一维数组的查找是指在数组中查找指定元素的位置。常见的查找算法有顺序查找和二分查找。

顺序查找的实现思路很简单，就是按顺序遍历数组，直到找到目标元素。代码示例：

int arr[10] = 3;

int key = 7;

int index = -1; // 初始化为-1表示没有找到

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

if (arr[i] == key)

index = i; // 找到了

}

cout << "Index of " << key << " is: " << index << endl;

二分查找法是一种更高效的查找方法，但前提是要求数组是有序的。它每次可以将查找区间缩小一半，因此效率更高。代码示例：

int arr[10] = 7;

int key = 5;

int left = 0, right = 9, mid;

int index = -1; // 初始化为-1表示没有找到

while (left <= right) {

mid = (left + right) / 2;

if (arr[mid] == key)

index = mid; // 找到了 else if (arr[mid] < key) {

left = mid + 1; // 在右侧查找

} else

right = mid - 1; // 在左侧查找

}

cout << "Index of " << key << " is: " << index << endl;

一维数组的排序

在算法中，排序是非常基础、重要的操作之一。常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。

以下是冒泡排序的代码示例：

int arr[10] = 9;

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

for (int j = 0; j < 9-i; j++) {

if (arr[j] > arr[j+1]) {

swap(arr[j], arr[j+1]);

}

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

cout << arr[i] << " ";

}

以上就是C++中一维数组的输入、输出、查找、排序等算法。熟练掌握这些操作，可以让我们更好地应对日常的编程工作。

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

下一篇: 详解C++三目运算符用法

评论区

()

相似文章