排序算法（交换&归并）

一.交换排序

例题：

7-1 整数排序 

给定n个整数，请按照从小到大的顺序排序。 输入格式: 第一行数字n，1<=n<=100000 第二行n个整数，以一个空格分隔

输出格式: 从小到大排序后的数字，以一个空格分隔

输入样例: 5

                4 2 1 3 5

输出样例: 1 2 3 4 5

！！！交换排序算法基于以上例题

1.冒泡排序

1.1算法描述

• 比较相邻的元素。如果第一个比第二个大，就交换它们两个；
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
• 针对所有的元素重复以上的步骤，除了最后一个；
• 重复步骤1~3，直到排序完成。

1.2代码

#include <bits/stdc++.h>

void bubbleSort(int arr[], int n) {  
    int i, j, temp;  
    for (i = 0; i < n-1; i++) {  
        for (j = 0; j < n-1-i; j++) {  

            if (arr[j] > arr[j+1]) {  
                temp = arr[j];  
                arr[j] = arr[j+1];  
                arr[j+1] = temp;  
            }  
        }  
    }  
}  
  
int main() {  
    int n;  

    scanf("%d", &n);  
    int arr[n];   
    for (int i = 0; i < n; i++) {  
        scanf("%d", &arr[i]);  
    }  
    bubbleSort(arr, n);