选择排序练习题c++
时间: 2023-12-02 07:41:44 浏览: 52
以下是使用选择排序对int型数组元素由小到大排序的C++代码实现:
```c++
#include <iostream>
using namespace std;
void selectionSort(int arr[], int n) {
int i, j, minIndex, tmp;
for (i = 0; i < n - 1; i++) {
minIndex = i;
for (j = i + 1; j < n; j++)
if (arr[j] < arr[minIndex])
minIndex = j;
if (minIndex != i) {
tmp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = tmp;
}
}
}
int main() {
int arr[] = {4, 3, 2, 1};
int n = sizeof(arr) / sizeof(arr[0]);
selectionSort(arr, n);
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
```
相关问题
c++一维数组练习题
C语言中的一维数组是指只有一个维度的数组,可以存储多个相同类型的数据。
一维数组的使用分为声明、初始化和访问三个步骤。
声明一维数组需要指定数组的类型和元素个数,例如int numbers[5]表示声明了一个包含5个整数的数组。初始化数组可以直接给数组的元素赋初值,也可以通过循环等方式逐个赋值。访问数组的元素可以通过下标访问,数组的第一个元素下标为0,依次递增。
在练习题中,我们可以通过使用一维数组来解决问题。例如,统计一段字符串中某个字符的出现次数,可以使用一个计数器数组来记录每个字符出现的次数。又如,将一个数组中的元素进行反转和排序操作时,我们可以利用一个辅助数组来实现交换位置。
一维数组的应用非常广泛,它可以用来存储一组数据,方便处理和管理。在程序中使用一维数组可以提高代码的效率和可读性,使代码更加简洁和优雅。
总结来说,一维数组是一种常见的数据结构,它能够存储多个相同类型的数据,并通过下标访问和操作数组元素。在解决问题时,我们可以灵活运用一维数组的特性,提高程序的效率和可读性。
华为od机试 题库 c++
华为OD机试题库C是华为公司的一个在线编程测评平台,用于评估软件开发者的编程水平和算法能力。题库C中包含了大量有关数据结构和算法的题目,涵盖了常见的编程问题和算法设计问题,旨在考察面试者的编程思路和解决问题的能力。
题库C的题目通常有多个难度级别,从简单到困难不等,考察的内容包括数组、链表、树、图、排序、查找、动态规划等等。面试者需要通过编写代码的方式解决问题,并在规定的时间内完成。
在华为OD机试题库C中,面试者可以根据自己的编程水平和时间安排自由选择题目进行练习。同时,平台还提供了一些辅助工具,如编程环境、代码编辑器和在线测试用例,方便面试者调试和测试自己的代码。
参加华为OD机试题库C的面试者可以通过不断练习和积累,提升自己的编程技能和算法能力。这将有助于他们在华为公司的面试中取得更好的成绩,并在实际工作中更好地完成编程任务和解决问题。