选择排序——简单选择排序

选择排序算法思想：每一趟（如第i趟）从后面n-i+1个待排序元素选择关键字最小（大）的元素，作为有序子序列的第i个元素，直到第n-1趟做完，待排序元素只剩下一个元素，就不用再选了。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
typedef struct SeqList {
	ElemType* data;
	int length;
}SeqList;
/*选择排序算法思想：每一趟（如第i趟）从后面n-i+1个待排序元素选择关键字最小的元素，作为有序子序列的第i个元素，
直到第n-1趟做完，待排序元素只剩下一个元素，就不用再选了*/
void SelectSort(SeqList L) {
	for (int i = 0; i < L.length - 1; i++) {//共进行L.length-1趟排序
		int min = i;
		for (int j = i + 1; j < L.length; j++) {//从后面n-i+1个待排序元素选择关键字最小的元素
			if (L.data[j] < L.data[min]) {
				min = j;//保存关键字最小元素的下标
			}
		}
		if (min != i) {//如果当前i元素不是最小元素，则与最小元素交换
			int temp = L.data[i];
			L.data[i] = L.data[min];
			L.data[min] = temp;
		}

	}
}

int main() {
	SeqList L;
	int len;
	scanf("%d", &len);
	L.length = len;
	L.data = (ElemType*)malloc(sizeof(ElemType) * L.length);
	for (int i = 0; i < L.length; i++) {
		scanf("%d", &L.data[i]);
	}
	SelectSort(L);
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}
	return 0;
}