C++最简单的排序算法是冒泡排序

阅读量：

在写代码之前我们先了解一下什么是冒泡排序

解释:

冒泡排序的基本原理在于依次比较相邻的两个元素，当发现前一个元素的值大于后一个元素时，便进行位置互换，随后继续将当前元素与下一个元素进行比较。经过一轮完整的遍历之后，数值最大的元素会被移动至数组的末尾位置。因此，在后续的循环中，只需对前面的部分进行处理即可。随着循环次数的递减，最终仅剩第一个元素无需比较，整个排序过程也随之完成。该算法通常用于实现从小到大的升序排列，同时也可以通过调整比较逻辑实现从大到小的降序排列，即让较大的数值逐渐向左移动。

代码如下:

sort.cpp

复制代码

 #define _CRT_SECURE_NO_WARNINGS

    
 #include<iostream>
    
 using namespace std;
    
 void print(int arr[],int n)
    
 {
    
 	//遍历数组
    
 	for (int i = 0; i < n; i++)
    
 	{
    
 		cout << arr[i] << " ";
    
 	}
    
 	//换行
    
 	cout << endl;
    
  
    
 }
    
 v

全部评论 (0)

还没有任何评论哟~