冒泡排序、直接选择排序、二分法查找

// 冒泡排序

#include <stdio.h>

#define SIZE 100

typedef int DATATYPE;

DATATYPE _eArr[SIZE];

void BubbleSort1(DATATYPE _eArr[],int _nSize)

{

    for (int i = 0; i < _nSize; ++i) {      //外层循环用于指定排序的范围

        for (int j = _nSize; j > i; --j) {  //内层循环按要求进行排序，在外层指定的范围内找到最小的数，将它放在最上面

            if (_eArr[j] < _eArr[j-1]) {

                int nTmp = _eArr[j];

                _eArr[j] = _eArr[j-1];

                _eArr[j-1] = nTmp;

            }

        }

    }

}

//优化冒泡排序

void BubbleSort2(DATATYPE _eArr[],int _nSize)

{

    int bFlag = 0;  //指定范围的数据已经排好序，为1是代表指定范围的数据未排好序

    for (int i = 0; i < _nSize; ++i) {      //外层循环用于指定排序的范围

        for (int j = _nSize; j > i; --j) {  //内层循环按要求进行排序，在外层指定的范围内找到最小的数，将它放在最上面

            if (_eArr[j] < _eArr[j-1]) {

                int nTmp = _eArr[j];

                _eArr[j] = _eArr[j-1];

                _eArr[j-1] = nTmp;

                bFlag = 1;

            }

        }

        if(!bFlag) break;

    }

}

//直接选择排序

void SelectSort(DATATYPE _eArr[],int _nSCnt)

{

    for (int i = 0; i < _nSCnt - 1; i++) {//外层循环：指定排序的范围

        int min = i;   //记录最小数的下标

        for (int j = i + 1; j < _nSCnt; j++) {//内层循环：在指定的范围找到最小数

            if (_eArr[min] > _eArr[j]) {

                min = j;

            }

        }

            if (min != i) {   //如果min与i相等最小数就在最前面不需要交换

                DATATYPE tmp = _eArr[min];

                _eArr[min] = _eArr[i];

                _eArr[i] = tmp;

            }

       

    }

}

//二分法 查找＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

typedef int DataType;

typedef struct {

    DataType data[SIZE];

    int nLength;

}SeqList;

int BSearch(SeqList* _pList,DataType _key)

{

    //nLow,nHigh分别确定查找范围的两个边界，mid指向范围的中间，用于与关键字对比

    int nLow = 0,nHigh = _pList->nLength-1;

    int nMiddle = 0;

    while (nLow <= nHigh) {

        nMiddle = (nLow + nHigh)/2;

        if (_pList->data[nMiddle] == _key) {

            return nMiddle;

        }

        else if (_pList->data[nMiddle] < _key)

            nLow = nMiddle+1;

        else

            nHigh = nMiddle-1;

    }

    return -1;

}