常见排序算法

信息193田苗

于 2022-05-06 14:27:16 发布

阅读量372

点赞数 1

文章标签： c语言排序算法算法

本文链接：https://blog.csdn.net/tianmiao20001021/article/details/124609413

版权

本文详细介绍了四种常见的排序算法：冒泡排序、选择排序、插入排序和快速排序。冒泡排序通过不断交换相邻的逆序元素使其下沉；选择排序每次找到未排序部分的最小元素并放到已排序部分的末尾；插入排序将元素逐次插入到已排序的序列中；快速排序则采用分治策略，通过一次分区操作将数组划分为两部分，并递归地对这两部分进行排序。

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

1.冒泡排序
基本思想
在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。每一趟排序后的效果都是讲没有沉下去的元素给沉下去。主要思路：
1.比较相邻的元素。如果第一个比第二个大，就交换它们两个。
2.对每一个相邻元素做同样的工作，从开始第一对到结尾的每一对。在这一点，最后的元素应该会是最大的数。
3.针对多有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，知道没有任何一对数字需要比较。

#include <stdio.h>

//冒泡排序
void BubbleSort(int arry[],int len)
{
        int i;
        int j;
        int temp;
        for(i=0;i<len-1;i++)//比较次数
        {
                for(j=0;j<len-1-i;j++)//比较过程
                {
                        if(arry[j]>arry[j+1]) //比较大小
                        {
                                temp=arry[j];
                                arry[j]=arry[j+1];
                                arry[j+1]=temp;

                        }
                }

        }

}
/