本文主要实现了比较经典的冒泡排序算法(对已经有序或者基本有序的顺序表复杂度大大降低),和二分法查找,各位看官看代码吧
//冒泡排序算法及二分法查找
#include "stdio.h"
typedef struct {
int key;
}SSTable_Elem_Type;
typedef struct {
SSTable_Elem_Type*elem;
int length;
}SSTable_Typedef;
void Bubble_Sort(SSTable_Typedef*ST)
{
unsigned char i = 0, j = 0;
unsigned char finish_flag = 0;