【基础算法】简单排序-选择排序
【基础算法】简单排序-选择排序
将待排序数组分成有序部分和无序部分,无序部分初始长度为0,每次遍历有序部分,找到有序部分最小(最大)的数,和无序部分第一个数进行交换,使其变成有序部分。
#include <stdio.h>
#include <malloc.h>
int main() {
int n = 0;
printf("请输入数组长度:");
scanf("%d", &n);
int* nums = malloc(sizeof(int) * n);
for(int i=0; i<n; i++) {
scanf("%d", nums+i);
}
// Sorting
for(int i=0; i<n; i++) {
int minNum = *(nums+i);
int minIdx = i;
for(int j=i; j<n; j++) {
if(*(nums+j) < minNum) {
minNum = *(nums+j);
minIdx = j;
}
}
*(nums+minIdx) = *(nums+i);
*(nums+i) = minNum;
}
for(int i=0; i<n; i++) {
printf("%d ", *(nums+i));
}
return 0;
}
算法时间复杂度:\(O(N^2)\)