简单的排序和查找算法

冒泡排序（稳定的排序方法）
void BubbleSort(int data[], int n)
{
    int i, j, tmp; 
    for (i = 0; i < n - 1; i++)//比较n-1趟
        for (j = 0; j < n - i - 1; j++)//每趟比较n-i-1次
        {       
            if (data[j] > data[j+1])
            {       
                tmp = data[j];
                data[j] = data[j+1];
                data[j+1] = tmp;
            }       
        }       

}

选择排序（不稳定的排序方法）
void BubbleSort(int data[], int n)
{
    int i, j, tmp; 
    for (i = 0; i < n-1; i++)
        for (j = i+1; j < n; j++) 
        {       
            if (data[i] > data[j])
            {       
                tmp = data[j];
                data[j] = data[i];
                data[i] = tmp;
            }       
        }       
}

插入排序（稳定的排序方法，时间复杂度为O(n^2)）
void InsertSort(int data[], int n)
{
    int i, j, key;

    for (i = 1; i < n; i++)
    {
        key = data[i];
        for (j = i - 1; j >= 0 && data[j] > key; j--)
        {
            data[j + 1] = data[j];
            data[j] = key;
        }
    }
}

顺序查找
int Seqsch(ElemType A[ ],int n,KeyType K) 
{      
	//从顺序表A的n个元素中顺序查找关键字为K的元素，若成功返回其下标，否则返回-1
	for(int i=0;i<n;i++)
	{
		if(A[i].key==K)
		break;
	}
	if(i<n) //查找成功返回下标，否则返回-1
	{  
		return i;
	}
	Else
	{
		return -1;
	} 
}

折半查找/二分查找
int BinSearch(SeqList * R， int n , KeyType K ){ //在有序表R[0..n-1]中进行二分查找，成功时返回结点的位置，失败时返回-1
int low=0，high=n-1，mid； //置当前查找区间上、下界的初值
if(R[low].key==K)
{
return low ; 
}
if(R[high].key==k)
return high;
while(low<=high){ //当前查找区间R[low..high]非空
mid=low+((high-low)/2)；//使用 (low + high) / 2 会有整数溢出的问题（问题会出现在当low + high的结果大于表达式结果类型所能表示的最大值时，这样，产生溢出后再/2是不会产生正确结果的，而low+((high-low)/2)不存在这个问题
if(R[mid].key==K) 
{ 
return mid； //查找成功返回
}
if(R[mid].key>K)
high=mid-1; //继续在R[low..mid-1]中查找
else
low=mid+1； //继续在R[mid+1..high]中查找
}
if(low>high)
return -1； //当low>high时表示查找区间为空，查找失败
} //BinSeareh