选择排序法c语言函数
时间: 2023-12-11 10:32:22 浏览: 29
以下是选择排序的C语言函数实现:
```c
void selectSort(int array[], int size) {
int i, j, min, temp;
for (i = 0; i < size - 1; i++) {
min = i;
for (j = i + 1; j < size; j++) {
if (array[j] < array[min]) {
min = j;
}
}
if (min != i) {
temp = array[min];
array[min] = array[i];
array[i] = temp;
}
}
}
```
该函数接受一个整型数组和数组大小作为参数,使用选择排序算法对数组进行排序。具体实现过程是,首先从数组中选择最小的元素,将其与数组的第一个元素交换位置,然后在剩余的元素中选择最小的元素,将其与数组的第二个元素交换位置,以此类推,直到整个数组都被排序。
相关问题
链表选择排序法c语言
链表选择排序是一种常见的排序算法,用于对链表中的元素进行排序。下面是链表选择排序的C语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct ListNode {
int val;
struct ListNode *next;
};
// 创建新节点
struct ListNode* createNode(int val) {
struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
newNode->val = val;
newNode->next = NULL;
return newNode;
}
// 释放链表内存
void freeList(struct ListNode* head) {
struct ListNode* temp;
while (head != NULL) {
temp = head;
head = head->next;
free(temp);
}
}
// 找到链表中最小值节点的前一个节点
struct ListNode* findMinPrev(struct ListNode* head) {
struct ListNode* minPrev = NULL;
struct ListNode* minNode = head;
struct ListNode* prev = NULL;
struct ListNode* curr = head;
while (curr != NULL && curr->next != NULL) {
if (curr->next->val < minNode->val) {
minPrev = curr;
minNode = curr->next;
}
curr = curr->next;
}
return minPrev;
}
// 链表选择排序
struct ListNode* selectionSort(struct ListNode* head) {
struct ListNode* sortedHead = NULL;
struct ListNode* sortedTail = NULL;
while (head != NULL) {
struct ListNode* minPrev = findMinPrev(head);
if (minPrev == NULL) {
// 当前节点是最小值节点
struct ListNode* nextNode = head->next;
if (sortedHead == NULL) {
sortedHead = head;
sortedTail = head;
} else {
sortedTail->next = head;
sortedTail = head;
}
head->next = NULL;
head = nextNode;
} else {
// 当前节点不是最小值节点
struct ListNode* minNode = minPrev->next;
minPrev->next = minNode->next;
if (sortedHead == NULL) {
sortedHead = minNode;
sortedTail = minNode;
} else {
sortedTail->next = minNode;
sortedTail = minNode;
}
minNode->next = NULL;
}
}
return sortedHead;
}
// 打印链表
void printList(struct ListNode* head) {
struct ListNode* curr = head;
while (curr != NULL) {
printf("%d ", curr->val);
curr = curr->next;
}
printf("\n");
}
int main() {
// 创建链表
struct ListNode* head = createNode(4);
head->next = createNode(2);
head->next->next = createNode(1);
head->next->next->next = createNode(3);
printf("原始链表:");
printList(head);
// 链表选择排序
struct ListNode* sortedHead = selectionSort(head);
printf("排序后链表:");
printList(sortedHead);
// 释放链表内存
freeList(sortedHead);
return 0;
}
```
以上是链表选择排序的C语言实现。首先,我们定义了一个链表节点的结构体`ListNode`,包含一个整数值`val`和指向下一个节点的指针`next`。然后,我们实现了创建新节点的函数`createNode`和释放链表内存的函数`freeList`。
接下来,我们实现了找到链表中最小值节点的前一个节点的函数`findMinPrev`。该函数用于在链表中找到最小值节点,并返回其前一个节点的指针。
然后,我们实现了链表选择排序的函数`selectionSort`。该函数使用循环遍历链表,每次找到最小值节点并将其移动到已排序部分的末尾。
最后,在`main`函数中,我们创建了一个示例链表,并调用`selectionSort`函数对其进行排序。然后,打印原始链表和排序后的链表,并释放链表内存。
选择排序法c语言指针
选择排序是一种简单直观的排序算法,它的基本思想是每次从待排序的元素中选择最小(或最大)的元素,放到已排序序列的末尾。通过重复这个过程,直到所有元素都排序完成。
在C语言中,可以使用指针来实现选择排序。下面是选择排序的C语言代码示例:
```c
#include <stdio.h>
void selectionSort(int arr[], int n) {
int i, j, minIndex, temp;
for (i = 0; i < n-1; i++) {
minIndex = i;
for (j = i+1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 交换最小元素和当前位置元素
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr)/sizeof(arr[0]);
selectionSort(arr, n);
printf("排序后的数组:\n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
在这个示例中,`selectionSort` 函数使用指针来操作数组元素。它接受一个整型数组和数组长度作为参数,并使用两个循环来找到最小元素的索引,并将其与当前位置的元素进行交换。`main` 函数中创建了一个整型数组,并调用 `selectionSort` 函数对数组进行排序,最后打印排序后的结果。