单链表——排序之设计在单链表上设计选择简单排序

在链结构上实现简单选择排序

简单选择排序思想
对链表遍历的第i趟,就找到第i小的元素与第i个位置的元素进行交换,直至n-1趟后全部排序完成

  1. 设计三个指针,一个指向编号为i的节点,一个指向当前节点值最小的结点,一个进行访问
  2. 对链表进行遍历,每遍历一次进行元素的交换,直至排序完成
void simpleSort(LinkList &L){//简单选择排序 
	if(!L->next) return;//单链表为空 
	LNode *p=L->next;//指向首元结点 
	LNode *min,*q;//min指向每趟最小值结点 
	while(p->next){
		q=p->next;
		min=p;
		while(q){
			if(q->data<min->data){
				min=q;
			}
			q=q->next;
		}
		if(min->data!=p->data){//数据不一则交换 
			int temp=min->data;
			min->data=p->data;
			p->data=temp;
		}
		p=p->next;
	}
	p=L->next;

}

经典的错误,标准的零分
在进行数据交换时,我对指针进行了交换

	while(q)
		if(q->data<min->data)
			min=q;
		if(min!=p)
		{
			temp=p;
			p=min;
			min=temp;
		}
  • 1
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 12
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 12
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值