C++实现常见排序算法

最新推荐文章于 2024-01-09 10:14:41 发布

hello_wcx

最新推荐文章于 2024-01-09 10:14:41 发布

阅读量183

点赞数

分类专栏： C/C++ 算法

本文链接：https://blog.csdn.net/hello_wcx/article/details/102697549

版权

本文介绍了C++实现的七大经典排序算法，包括冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序和堆排序。详细讲解了每种排序算法的基本思想，如插入排序是通过不断将元素插入到有序部分来实现排序，快速排序则是通过选取基准数进行分治策略。这些排序算法各有特点，适用于不同的场景。

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

1、冒泡排序

void bubble_sort(int arr[], int len)
{
    //没有排序完毕
    bool flag = true;
    for(int i = 0; i < len && flag; i++)
    {
        //认为已经有序了
        flag = false;
        for(int j = len - 1; j > i; j--)
        {
            if(arr[j] < arr[j-1])
            {
                flag = true;
                int tmp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = tmp;
            }
        }
    }
}

2、选择排序

void select_sort(int arr[], int len)
{    
    for(int i=0; i<len; i++)    
    {        
        int min = i;        
        for(int j=min+1; j<len; j++)        
        {            
            if(arr[j] < arr[min])            
            {                
                min = j;            
            }        
        }        
        if(min != i)        
        {            
            int tmp = arr[i];            
            arr[i] = arr[min];            
            arr[min] = tmp;        
        }    
    }
 }

3、插入排序

基本思想：将整个数组a分为有序和无序的两个部分。前者在左边，后者在右边。开始有序的部分只有a[0] , 其余都属于无序的部分。每次取出无序部分的第一个（最左边）元素，把它加入有序部分。假设插入合适的位置p，则原p位置及其后面的有序部分元素都向右移动一个位置，有序的部分即增加了一个元素。一直做下去，直到无序的部分没

最低0.47元/天解锁文章