選擇排序

代碼實作

#include <stdio.h>

void selectSort(int arr[], int len) 
{
	int i = 0, j = 0, min = 0;
	for (i = 0; i < len;i++) {
		min = i;
		for (j = i + 1; j < len;j++) {
			if (arr[j]<arr[min]) {
				min = j;
			}
		}
		if (min != i) {
			int temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
	}
}

int main(int argc, char* argv[]) {
	int arr[] = { 5, 8, 1, 6, 3, 4, 2, 7 };
	int len = sizeof(arr) / sizeof(int);
	selectSort(arr, len);
	for (int i = 0; i < len; ++i) {
		printf("%d, ", arr[i]);
	}
	return 0;
}