为了有效地解决一些问题，将数据项排列在正确的位置非常重要 顺序。最流行的排列问题之一是元素排序问题。这 本文将演示如何在 C++ 中按升序排列数组成员（根据 值不断上升）。
要按特定顺序排列数字或非数字元素，有多种方法 排序算法可用于该领域。只需两种简单的排序技术即可 将在本文中介绍。选择排序和冒泡排序。让我们逐一检查一下 单独使用适当的技术和 C++ 实现代码。
对数组组件进行排序的最流行和最直接的方法之一是 冒泡排序方法。在此方法中，依次检查两个元素以 看看它们的顺序是否正确。如果不是，该方法会交换元素，直到它们 顺序正确。之后，向右移动并对另一组重复该过程 的价值观。单个元素在结束时被放置在正确的预期位置 冒泡分选技术的几个阶段的每个阶段。看看冒泡排序 算法。
#include <iostream>
using namespace std;
void display( int arr[], int n ){
for ( int i = 0; i < n; i++ ) {
cout << arr[i] << ", ";
}
}
void swap ( int &a, int &b ){
int temp = a;
a = b;
b = temp;
}
void solve( int arr[], int n ){
int i, j;
for ( i = 0; i < n; i++ ) {
for ( j = 0; j < n-1; j++ ) {
if ( arr[j] > arr[ j+1 ] ) {
swap( arr[j], arr[ j + 1 ] );
}
}
}
}
int main(){
int arr[] = {8, 45, 74, 12, 10, 36, 58, 96, 5, 2, 78, 44, 25, 12, 89, 95, 63, 84};
int n = sizeof( arr ) / sizeof( arr[0] );
cout << "Array before sorting: ";
display(arr, n);
solve( arr, n );
cout << "\nArray After sorting: ";
display(arr, n);
}
Array before sorting: 8, 45, 74, 12, 10, 36, 58, 96, 5, 2, 78, 44, 25, 12, 89, 95, 63, 84, Array After sorting: 2, 5, 8, 10, 12, 12, 25, 36, 44, 45, 58, 63, 74, 78, 84, 89, 95, 96,
当使用选择排序策略时，我们从索引 I 开始一直到结束 给定数组，找到最小或最大元素。假设我们是 揭示每一种成分。它定位从索引 I 到末尾的最小元素 每个阶段，将元素放置在适当的位置，然后重复该过程 从索引 I + 1 中查找下一个最大元素，依此类推。这些阶段即将完成， 然后整个数组将被适当排序。
#include <iostream>
using namespace std;
void display( int arr[], int n ){
for ( int i = 0; i < n; i++ ) {
cout << arr[i] << ", ";
}
}
void swap ( int &a, int &b ){
int temp = a;
a = b;
b = temp;
}
int min_index( int arr[], int n, int s, int e ){
int min = 99999, min_ind = -1;
for ( int i = s; i < e; i++ ) {
if ( arr[i] < min ) {
min = arr[i];
min_ind = i;
}
}
return min_ind;
}
void solve( int arr[], int n ){
int i, j, ind;
for ( i = 0; i < n; i++ ) {
ind = min_index( arr, n, i, n );
if ( arr[i] > arr[ ind ] ) {
swap( arr[i], arr[ ind ] );
}
}
}
int main(){
int arr[] = {8, 45, 74, 12, 10, 36, 58, 96, 5, 2, 78, 44, 25, 12, 89, 95, 63, 84};
int n = sizeof( arr ) / sizeof( arr[0] );
cout << "Array before sorting: ";
display(arr, n);
solve( arr, n );
cout << "\nArray After sorting: ";
display(arr, n);
}
Array before sorting: 8, 45, 74, 12, 10, 36, 58, 96, 5, 2, 78, 44, 25, 12, 89, 95, 63, 84, Array After sorting: 2, 5, 8, 10, 12, 12, 25, 36, 44, 45, 58, 63, 74, 78, 84, 89, 95, 96,
一个基本问题是排序，它涉及根据顺序排列数字或其他项目 预定的布局逻辑。该领域还有许多其他可用的排序技术， 但在这篇文章中，我们将重点关注两个易于使用和理解的。这两个 排序技术有选择排序技术和冒泡排序技术。我们有 使用这两种技术按升序（非降序）排列数据集。 虽然时间效率不是很高，但这两种排序技术很简单。两者的 这两种技术需要 O(n2) 的时间投入，其中 n 是 输入。只要判断是否有变化，后续阶段就不会发生变化 任何阶段都没有交换，可以使冒泡排序更快。
以上是C++程序：对数组元素进行升序排序的详细内容。更多信息请关注PHP中文网其他相关文章！
