为了有效地解决一些问题，将数据项排列在正确的位置非常重要顺序。最流行的排列问题之一是元素排序问题。这本文将演示如何在 C++ 中按升序排列数组成员（根据值不断上升）。
要按特定顺序排列数字或非数字元素，有多种方法排序算法可用于该领域。只需两种简单的排序技术即可将在本文中介绍。选择排序和冒泡排序。让我们逐一检查一下单独使用适当的技术和 C++ 实现代码。
使用冒泡排序技术按升序对数组进行排序
对数组组件进行排序的最流行和最直接的方法之一是冒泡排序方法。在此方法中，依次检查两个元素以看看它们的顺序是否正确。如果不是，该方法会交换元素，直到它们顺序正确。之后，向右移动并对另一组重复该过程的价值观。单个元素在结束时被放置在正确的预期位置冒泡分选技术的几个阶段的每个阶段。看看冒泡排序算法。
算法
读取数组 A 及其大小 n 作为输入对于 i 的范围从 0 到 n-1，执行对于 j 的范围从 0 到 n – 2，执行如果 A[j] > A[j + 1]，则交换 A[j] 和 A[j + 1]如果结束结束结束
示例
#include 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 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 中查找下一个最大元素，依此类推。这些阶段即将完成，然后整个数组将被适当排序。
算法
读取数组 A 及其大小 n 作为输入对于 i 的范围从 0 到 n-1，执行ind := A 中从 i 到 n 的最小元素索引如果 A[ i ] > A[ ind ]，则交换 A[ i ] 和 A[ ind ]i>如果结束结束
示例
#include 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 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++程序：对数组元素进行升序排序的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1445080.html
微信扫一扫 
支付宝扫一扫 
