【数据结构】关于排序可能会考。。考前重点看

//排序

//以单链表为存储结构，实现简单选择排序算法
void LinkedListSelectSort(LinkedList L){
p=L->next;
while(p!=null){
q=p->next;
r=p;//r指向关键字最小节点的指针
while(q!=null){
if(q->datadata)r=q;
q=q->next;
}
if(r!=p)r->data<–>p->data;//让最小的结点与第一个交换 即每次选择一个最小的结点放在最前面
p=p->next;
}
}

//对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：
1采用顺序存储结构，至多使用一个记录的辅助存储空间 2.算法的时间复杂读为On
void process(int A[n]){ //算法思想：类似于快排 从前面找第一个负值 后面找第一个非负值 让这俩交换
low=0;
high=n-1;
while(low<high){
while(low<high && A[low]<0)low++;
while(low>high && A[high]>0)high++;
if(low<high){
t=A[low];
A[low]=A[high];
A[high]=t;
low++;
high–;
}
}
return;
}

// 在一组无序的记录中查找给定关键字值等于key的记录。 此组记录存放于数据[1…n]中。若查找成功，输出该记录在r中的位置
int index(RecType R[],int l,h,datatype key){
int i=1,j=h;
while(i<j){
while(i<j && r[j].key>key)j–; //从后往前找第一个小于等于key的
if(r[j].keykey)return j; //如果相等直接返回 否则让i从前往后找
while(i<=j && r[i].key<key)i++;
if(r[i].keykey)return i;
}
cout<<“Not find”;
return 0;
}