CPP21 C++冒泡排序

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

描述
键盘随机输入 6 个整数，将这些数据保存到数组中，使用冒泡排序对数组中的元素进行从小到大顺序排序，输出排序后数组中的元素（元素之间使用空格隔开）。
输入描述：
键盘随机输入 6 个整数
输出描述：
输出排序后数组中的元素（元素之间使用空格隔开）
示例1
输入：
24
69
80
57
13
16
复制
输出：
13 16 24 57 69 80

1.方法一，等量代换

代码如下（示例）：

#include <iostream>
using namespace std;

int main() {

    int arr[6] = { 0 };
    int len = sizeof(arr) / sizeof(int);
    
    for (int i = 0; i < len; i++) {
        cin >> arr[i];
    }
    
    // write your code here......
    
    for(int i=0;i<len-1;i++)
    {
        for(int j=0;j<len-1-i;j++)
        {
          if(arr[j]>=arr[j+1])
          {
            int tmp = arr[j];//用tmp暂时储存arr【j】
            arr[j]=arr[j+1];
            arr[j+1]=tmp;
          }
        }
    }
    for (int i = 0; i < len; i++) {
      cout << arr[i] << " ";
    }
    return 0;
}

2.函数swap

代码如下（示例）：

#include <iostream>
using namespace std;

int main() {

	int arr[6] = { 0 };
	int len = sizeof(arr) / sizeof(int);
	
	for (int i = 0; i < len; i++) {
		cin >> arr[i];
	}
    for(int i = 0; i < len - 1; i++){
         //第i趟比较
        for(int j = 0; j < len - i - 1; j++){
            //开始进行比较，如果arr[j]比arr[j+1]的值大，那就交换位置
            if(arr[j] > arr[j + 1]){
                swap(arr[j], arr[j + 1]);
            }
        }
    }
    for(int i = 0; i < len; i++) //输出
        cout << arr[i] << " ";
	return 0;
}

---

总结

swap函数可以直接交换数组中的数据，比较方便实用