【C语言】排序算法 + 查找算法

前言

本篇文章共讲述五个排序算法与两个查找算法，其中包括了算法思想与实现代码等等…
请大家耐心观看，感谢！！！

排序算法

排序是计算机程序设计中一个非常重要的操作，它将一个数据元素的任意序列重新排列成一个按关键字有序的序列。在有序的序列中查找元素的效率很高。

这就谈到效率问题，那么时间复杂度正是反应这一问题最直观的结果，如下图：

冒泡排序

首先我们需要定义外层循环，目的是为了控制循环比较的次数，也就是说一共需要排序几次，然后再定义内部循环，而它的目的则是为了控制比较元素的个数，即比较次数。
思想：将相邻两个元素相互比较，并按照关键字排成有序序列。

具体实现代码如下：

void bubbleSort(int arr[], int length){

    //这里 i<length-1 是为了能够减少循环次数，因为提取1个数据与其余剩下9个数据做对比，如果还比较10次话 会浪费时间，无形中增加了时间复杂度。
    for(int i=0; i<length-1; i++){

        //这里 j<length-i-1 用来控制比较值的个数
        for(int j=0; j<length-i-1; j++){

            if(arr[j] > arr[j+1]){
                
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;

            }

        }
    
    }

}

选择排序

待排序元素 一步一步与 其之后的元素进行比较，若满足判断则进行交换，若一直