C++实现链表直接选择排序
来源:互联网 发布:js控制多行tr显示隐藏 编辑:程序博客网 时间:2024/05/29 03:42
//链表带头结点,用的额外的节点有点多,6个;
void LinkedList::SelectSort(){
LinkNode *ptr =head->link;
LinkNode *pre_ptr =head;
LinkNode *q = ptr->link;
LinkNode *pre_q = ptr;
LinkNode *key;
LinkNode *pre_key;
while(ptr!=NULL){
key = ptr;
pre_key = pre_ptr;
q = ptr->link;
pre_q = ptr;
while(q!=NULL){
if(q->data < key->data){
key = q;
pre_key = pre_q;
}
pre_q = q;
q = q->link;
}
if(key!=ptr){
pre_key->link = key->link;
pre_ptr->link = ptr->link;
key->link = pre_ptr->link;
pre_ptr->link = key;
if (ptr->link ==NULL)
key->link = ptr;
else{
ptr->link = pre_key->link;
pre_key->link = ptr;
}
}
pre_ptr = key;
ptr = key->link;
}
}
- 链表实现直接选择排序
- C++实现链表直接选择排序
- C实现单链表直接选择排序
- C/Python实现直接选择排序
- C 直接选择排序
- 选择排序----直接选择排序----java实现
- 直接选择排序 C代码
- C语言直接选择排序
- MPI 实现直接选择排序
- 实现直接选择排序算法
- 直接选择排序----java实现
- java实现直接选择排序
- JS实现直接选择排序
- 直接选择排序---JAVA实现
- 直接选择排序java实现
- java实现直接选择排序
- 直接排序、选择排序(Java实现)
- 选择排序C实现
- Swagger学习资源
- Window10下安装 mysql5.7图文教程(解压、安装通用版)
- JMeter学习笔记14-Simple Data Write介绍
- 面向对象程序设计与分析--ATM类图文档
- za
- C++实现链表直接选择排序
- xdoj 1056: 寻找BOSS
- Q(这个题提交失败,但样例是对的QAQ,好像服务器有问题,不能提交)
- 寻找递增的三元子序列——C++实现
- SpringBoot开发详解(五)--Controller接收参数以及参数校验
- vsftpd 的安装和配置
- PHP设计模式系列(二十三):访问者模式
- java复习——一维数组
- CodeForces 732 B.Cormen — The Best Friend Of a Man(贪心)