OutMan——C语言中的冒泡排序、选择排序、折半查找以及指针的介绍

最新推荐文章于 2024-02-17 12:20:17 发布

OutMan_Coder

最新推荐文章于 2024-02-17 12:20:17 发布

阅读量1.6k

点赞数

分类专栏： c语言文章标签： c语言排序指针

本文链接：https://blog.csdn.net/out___man/article/details/48030153

版权

本文介绍了C语言中的冒泡排序和选择排序算法，以及如何实现这两种排序方法。此外，还详细讲解了折半查找的概念和实现，包括折半查找和折半插入的代码示例。文章进一步探讨了指针的使用，包括一级和二级指针、指针数组、二维数组指针的定义和应用，以及如何使用指针处理二维字符数组。最后，文章讨论了字符串指针的注意事项和如何使用指针数组保存多个字符串。

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

冒泡排序

冒泡排序：大数下沉，小数上浮

一、冒泡排序的代码实现
例：输入一组数据，使用冒泡排序法经行排序，并输出

void bubbleSort(int *array, int length)
{
    int temp;
    for (int i=0; i<length-1; i++)
    {
        for (int j=0; j<length-1-i; j++)
        {
            if (array[j] > array[j+1])
            {
                temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}

这里写图片描述

选择排序

一、选择排序的代码实现
例：输入一组数据，使用选择排序法经行排序，并输出

void selectSort(int *array, int length)
{
    int temp;
    for (int i=0; i<length-1; i++)
    {
        for (int j=i+1; j<length; j++)
        {
            if (array[i] > array[j])
            {
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
}

这里写图片描述

折半查找

基本思路：在有序表中，可取中间元素作为比较对象，若给定值与中间元素（要查找的数）相等，则查找成功，若给定值小于中间元素（要查找的数），则在中间元素的左半区继续查找，若给定值大于中间元素（要查找的数），则在中间元素的右半区继续查找，不断重复上述查找过程，直到查找成功或所查找的区域无给定的数据元素，查找失败

一、折半查找代码实现
例：输入一组有序的数据，使用折半查找法查找一个数据，并输出其位置

int binSearch(int *array, int length, int key)
{
    int low = 0;
    int high = length - 1;
    int mid;
    // 循环
    while (low <= high)
    {
        // 计算mid的位置
        mid = (low + high)/2;
        if (key < array[mid])
        {
            high = mid - 1;
        }else if(key > array[mid])
        {
            low = mid + 1;
        }else
        {
            return mid;
        }
    }
    // 如果查找不到，通常返回-1
    return -1;
}