排序算法（新）：堆排序、冒泡、插入、选择、归并、快速排序

最新推荐文章于 2022-08-28 13:12:32 发布

tomato_guo

最新推荐文章于 2022-08-28 13:12:32 发布

阅读量250

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/qq_28811329/article/details/105574323

版权

本文深入探讨了六种经典的排序算法：堆排序、冒泡排序、插入排序、选择排序、归并排序和快速排序。通过详细步骤解析，帮助读者理解每种算法的工作原理及其效率特点，为实际编程提供参考。

摘要由CSDN通过智能技术生成

#include <iostream>
#include<vector>
#include <stdlib.h>
using namespace std;
//------------选择和快排是不稳定的
//冒泡排序(每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。)
void BubbleSort(int nums[],int n){
    for(int i=0;i<n;i++){
        bool flag=false;
        for(int j=0;j<n-i-1;j++){
            if(nums[j]>nums[j+1]){
                flag=true;
                int temp=nums[j];
                nums[j]=nums[j+1];
                nums[j+1]=temp;
            }
        }
        if(!flag){
            break;
        }
    }
}
//插入排序(取未排序区间中的元素，在已排序区间中找到合适的插入位置将其插入)
void InsertSort(int nums[],int n){
    for(int i=1;i<n;i++){
        int val=nums[i];
        int j=i-1;
        for(;j>=0;j--){
            if(nums[j]>val){
                nums[j+1]=nums[j];
            }
            else{
                break;
            }