征服面试官的冒泡排序算法

最新推荐文章于 2023-03-28 12:43:59 发布

长颈鹿仙女

最新推荐文章于 2023-03-28 12:43:59 发布

阅读量753

点赞数 1

分类专栏：毕业生-必看系列文章标签：冒泡排序模板函数算法 c++

本文链接：https://blog.csdn.net/dai_wen/article/details/78723510

版权

本文探讨了面试中常见的排序算法选择，重点讲解了如何使用C++的模板函数和迭代器实现一个通用的冒泡排序。通过示例展示了如何通过参数控制排序的升序或降序，提高了代码的可读性和维护性。

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

一：目录：

1：选择哪种方法实现排序？
2：如何用C语言实现冒泡排序？
３：如何实现一个通用的冒泡排序？

二：实现：

1：选择哪种方法实现排序？

在面试的时候，面试官最喜欢问得问题，如果要实现一组数据的排序，那么你会选择哪种方法？冒泡排序？选择排序？快速排序？希尔排序？我想，我们最熟悉的莫过于冒泡排序了吧，C语言会提到，到C++会提，数据结构中也会讲，足以说明它的重要性；

那么要实现冒泡排序法，那么你会首先想到哪种方式呢？哪种最具说服力？

概念：冒泡排序法是一种简单的排序算法。它重复地访问待排序的序列，一次比较两个元素，如果他们的顺序不符合条件要求，就把他们交换过来，访问序列的工作重复地进行直到没有带交换的元素，此时排序完成。

2：用C语言实现冒泡排序

这里以升序为例：

//简单的冒泡排序法（升序）
#include<stdio.h>
#include<string.h>
void bubble_sort(int arr[],int sz)
{
    int i=0;
    int j=0;
    for(i=0;i<sz-1;i++)
    {
        for(j=0;j<sz-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;   
            }
        }
    }
}

int main()
{
    int arr[]={
  3,4,6,8,1,9,2,0,5,7};
    int sz=sizeof</