排序之选择排序（C语言）

选择排序

选择排序：不稳定排序算法，
平均时间复杂度：O(n^2)，
最坏时间复杂度：O(n^2)，
最好时间复杂度：O(n^2)，
空间复杂度：O(1)。
算法如下：

#include<stdio.h>
#include<stdbool.h>
/*
 *function: select sort  
 *parameter: arr：排序数组的首地址，sortType：排序类型（1：升序，0：降序） 
 *note： 
 */

void selectSort(int *arr, bool sortType) {

	int temp;
	int min_num;
	int i, j, k;
	
	int length = sizeof(arr);
	if(sortType == 1) {
		//升序 
		for(i = 0; i < length - 1; i++ ) {
			min_num = i; 
			for(j = i + 1; j < length; j++ ) {
				if(arr[j] < arr[min_num]) {
					min_num = j;
				} 
			}			
			temp = arr[i];
			arr[i] = arr[min_num];
			arr[min_num] = temp;  
		}
	}else if(sortType == 0) {
		//降序 
		for(i = 0; i < length - 1; i++ ) {
			min_num = i; 
			for(j = i + 1; j < length; j++ ) {
				if(arr[j] > arr[min_num]) {
					min_num = j;
				} 
			}			
			temp = arr[i];
			arr[i] = arr[min_num];
			arr[min_num] = temp;  
		}
	} else {
		printf("无此排序类型！");
	}
	
}

int main() {
	
	int arr[] = {1, 4, 8, 2, 5, 7, 1, 9};
	int length = sizeof(arr)/sizeof(int);
	int i;
	
	selectSort(arr, 0); 
	for(i = 0; i < length; i++) {
		printf("%d ", arr[i]);
	}	
	return 0;
}