简单选择排序思想
简单选择排序,就是每次从待排序的序列选出一个最小值。代码思想。首先指针q指向链表头,当链表不为空,向后移动。将第一个元素设为min,最小值,同时设置一个标记指针s,令s=q;下面进行的是将后面n-1个看成一个待排序序列,如果出现比min小的就交换到第一个,此次从q->next开始,p=q->next,当p不为null,向后遍历。如果出现min>p指针所指向的结点的数据域里面的数据,那么最小值就是p->data,此次s更新标记p;直到p的一轮遍历结束,此时,判断s的值于初始值q
原创
2020-10-25 20:03:56 ·
555 阅读 ·
0 评论