void selectSort(Node* head){ Node *p, *q, *min; // p为当前结点,q为待排序结点,min为最小值结点 for (p = head->next; p != NULL; p = p->next) // 从头结点的下一个结点开始遍历 { min = p; for (q = p->next; q != NULL; q = q->next) // 在剩余未排序的结点中找到最小值结点 { if (q->data < min->data) min = q; } if (min != p) // 将最小值结点与当前结点交换 { int temp = min->data; min->data = p->data; p->data = temp; } }}改为C语言
时间: 2024-01-24 13:19:37 浏览: 70
选择排序(C语言代码)
void selectSort(struct Node* head) {
struct Node *p, *q, *min;
// p为当前结点,q为待排序结点,min为最小值结点
for (p = head->next; p != NULL; p = p->next) { // 从头结点的下一个结点开始遍历
min = p;
for (q = p->next; q != NULL; q = q->next) { // 在剩余未排序的结点中找到最小值结点
if (q->data < min->data)
min = q;
}
if (min != p) { // 将最小值结点与当前结点交换
int temp = min->data;
min->data = p->data;
p->data = temp;
}
}
}
阅读全文