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

冒泡排序

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

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

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;
}