选择排序算法

选择排序算法是通过遍历数组，选择出数组的最小值或最大值，与指定位置交换数据，遍历完整个数组的所有数据就完成排序。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
void swap(int* a, int* b);
void select_sort(int* arr, int length);

int main() {
	int i;
	printf("请输入数组长度:");
	scanf("%i", &i);
	int* arr = (int*)malloc(sizeof(int) * i);
	printf("请输入%d个数字:\n",i);
	for (int j = 0; j < i; j++) {
		scanf("%d", arr + j);
	}
	select_sort(arr, i);
	for (int j = 0; j < i; j++) {
		printf("%d ", *(arr + j));
	}
	return 1;
}

void swap(int* a, int* b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}

void select_sort(int* arr, int length) {
	for (int i = 0; i < length - 1; i++) {
		int min = i;
		int j = 0;
		for (j = i + 1; j < length; j++) {
			if (arr[j] < arr[min]) {
				min = j;
			}
		}
		swap(&arr[min], &arr[i]);
	}
}