常见排序算法整理

经常忘记简单的排序算法,有时间整理下来,便于随时翻阅,也为了随用随取

插入排序算法:
取第一个数作为有序队列,从后面的无序队列中依次取值,在有序队列中从后向前比较大小,插入到有序队列中。

void InsertSort(int unsort[],int n)
{
    for(int i=1;i<n;i++)
    {
        if(unsort[i-1]>unsort[i])
        {
            int temp=unsort[i];
            int j=i;
            while(j>0&&unsort[j-1]>temp)
            {
                unsort[j]=unsort[j-1];
                j--;
            }
            unsort[j]=temp;
        }
    }
}

选择排序算法:
与插入排序有点类似,但是选择排序是从无序队列中直接选择最小的数,插入有序队列的末尾。

void SelectSort(int unsort[],int n)
{
    for(int i=0;i<n;i++)
    {
        int mini=unsort[i],mini_index=i;
        for(int j=i;j<n;j++)
        {
            if(unsort[j]<mini)
            {
                mini=unsort[j];
                mini_index=j;
            }
        }
        if(mini_index!=i)
        {
            int temp=unsort[i];
            unsort[i]=unsort[mini_index];
            unsort[mini_index]=temp;
        }
    }
}

冒泡排序算法:
最简单的排序算法。相邻的两个数比较大小,小在前大在后,一直进行下去。

void BubbleSort(int unsort[],int n)
{
    int i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i-1;j++)
        {
            int temp;
            if(unsort[j]>unsort[j+1])
            {
                temp=unsort[j];
                unsort[j]=unsort[j+1];
                unsort[j+1]=temp;
            }
        }
    }
}

希尔排序算法:
改进的插入算法。

void ShellSort(int unsort[],int n)
{
    for (int group=n/2;group>0;group /= 2)
    {
        for (int i=group;i<n;i++)
        {
            for (int j=i-group;j>=0; j -= group)
            {
                if (unsort[j]>unsort[j+group])
                {
                    int temp=unsort[j];
                    unsort[j]=unsort[j+group];
                    unsort[j+group]=temp;
                }
            }
        }
    }
}

快速排序算法:
设置基数和两个哨兵,哨兵分别从左右同时相向前进,当左边的比基数大右边比基数小时交换。

void QuickSort(int unsort[],int left,int right)
{
    if(left<right)
    {
        int key=unsort[left];
        int low=left;
        int high=right;
        while(low<high)
        {
            while(low<high&&unsort[high]>key)
                high--;
            unsort[low]=unsort[high];
            while(low<high && unsort[low]<key)
                low++;
            unsort[high]=unsort[low];
        }
        unsort[low]=key;
        QuickSort(unsort,left,low-1);
        QuickSort(unsort,low+1,right);
    }
}
Windows 系统修复工具主要用于解决 Windows 11/10 系统中的各种常见问题,具有操作简单、功能全面等特点: 文件资源管理器修复:可解决文件资源管理器卡死、崩溃、无响应等问题,能终止崩溃循环。还可修复右键菜单无响应或选项缺失问题,以及重建缩略图缓存,让图片、视频等文件的缩略图正常显示,此外,还能处理桌面缺少回收站图标、回收站损坏等问题。 互联网和连接修复:能够刷新 DNS 缓存,加速网页加载速度,减少访问延迟。可重置 TCP/IP 协议栈,增强网络连接稳定性,减少网络掉线情况,还能还原 Hosts 文件,清除恶意程序对网络设置的篡改,保障网络安全,解决电脑重装系统后网络无法连接、浏览器主页被篡改等问题。 系统修复:集成系统文件检查器(SFC),可自动扫描并修复受损的系统文件。能解决 Windows 激活状态异常的问题,还可重建 DLL 注册库,恢复应用程序兼容性,解决部分软件无法正常运行的问题,同时也能处理如 Windows 沙箱无法启动、Windows 将 JPG 或 JPEG 保存为 JFIF 等系统问题。 系统工具维护:提供启动管理器、服务管理器和进程管理器等工具,用户可控制和管理启动程序、系统服务和当前运行的进程,提高系统的启动和运行速度,防止不必要的程序和服务占用系统资源。还能查看系统规格,如处理器线程数、最大显示分辨率等。 故障排除:集成超过 20 个微软官方诊断工具,可对系统问题进行专业排查,还能生成硬件健康状态报告。能解决搜索和索引故障、邮件和日历应用程序崩溃、设置应用程序无法启动等问题,也可处理打印机、网络适配器、Windows 更新等相关故障。 其他修复功能:可以重置组策略设置、catroot2 文件夹、记事本等多种系统设置和组件,如重置 Windows 应用商店缓存、Windows 防火墙设置等。还能添加重建图标缓存支持,恢复粘滞便笺删除
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值