为了有效地解决一些问题，重要的是将数据项排列在正确的位置 序列。最常见的排列问题之一是元素排序问题。这 本文将演示如何按升序排列数组成员C++（根据 到上升值）。

为了按特定顺序排列数字或非数字元素，各种各样的 此字段中提供了排序算法。只有两种简单的排序技术可以 本文将介绍。选择排序和冒泡排序。让我们逐一检查 单独使用适当的技术和C++实现代码。

使用气泡排序技术按升序对数组进行排序

对数组组件进行排序的最流行和最直接的方法之一是 气泡分拣方法。在此方法中，两个元素一个接一个地检查以 看看它们的顺序是否正确。如果没有，该方法将切换元素，直到它们 顺序正确。之后，向右移动并对另一组重复该过程 的值。单个元素在 气泡分选技术的每个阶段都有几个阶段。看看气泡排序 算法。

算法

  • 读取数组 A 及其大小 n 作为输入
  • 对于范围从 0 到 n-1 的 i，请执行
  • 对于范围从 0 到 n - 2 的 J，执行
  • 如果 A[j] > A[j + 1]，则
  • 交换 A[j] 和 A[j + 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
 ; 
 } 
 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
 )
 ; 
 }


输出

<span style="color:#000000">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, 
</span>

使用选择排序技术按升序对数组进行排序

使用选择排序策略时，我们从索引 I 开始，一直工作到最后 在给定数组中，找到最小或最大元素。假设我们是 发现每一种成分。它定位从索引 I 到末尾的最小元素 每个阶段，将元素放置在适当的位置，然后重复该过程 从索引 I + 1 中查找下一个最大元素，依此类推。这些阶段将完成， 然后整个数组将被适当排序。

算法

  • 读取数组 A 及其大小 n 作为输入
  • 对于范围从 0 到 n-1 的 i，请执行
  • ind ：= 从 i 到 n 开始的 A 最小元素的索引
  • 如果 A[ i ] > A[ ind ]，则
  • 交换 A[ i ] 和 A[ ind ]
  • 结束如果
  • 结束

例



#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
 )
 ; 
 }


输出

<span style="color:#000000">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, 
</span>

结论

一个基本问题是排序，它涉及根据以下情况排列数字或其他项目 预定的布局逻辑。该领域还有许多其他可用的排序技术， 但在这篇文章中，我们将重点介绍两个易于使用和理解的。这两个 技术是选择排序技术和气泡排序技术。我们有 使用这两种技术按升序（非递减）顺序排列数据集。 虽然不是很省时，但这两种排序技术很简单。两者 这两种技术需要 O（n2），其中 n 是 输入。只需确定后续阶段是否不会有任何变化，如果有 在任何阶段都没有交换，气泡排序可以更快。