冒泡排序/选择排序/插入排序（C语言版实现）

交换函数

// 交换俩个指针对应的值
int swap(int *x,int *y){
	int temp;
	temp = *x;
	*x = *y;
	*y = temp;
}

冒泡排序

// 冒泡排序
void bubbleSort(int *array,int n){
	puts("bubbleSort");
	int i,j,isSorted;

	for (i = 0; i < n-1; i++){
		isSorted = 1;
		for(j = 0; j < n-1-i;j++){
			//if (array[j] > array[j+1]){
			if (*(array+j) > *(array+j+1)){
				// 调用交换函数，传入俩个值的指针
				swap(array+j,array+j+1);
				isSorted = 0;
			} 
		}

		// 如果没有交换过，意味着后面的树是有序的，直接跳出外层循环
		if (isSorted){
			break;
		}
	}
} 

插入排序

void insertSort(int *array,int n){
	puts("insertSort");
	int i,j;
	for (i = 1; i < n; i++){
		for (j = i; j > 0;j--){
			int *x = array+j;
			int *y = array+j-1;
			if (*x < *y){
				swap(x,y);
			} else {
				break;
			}
		}
	}
}

选择排序

// 选择排序 n为数组的元素个数
// 不稳定 
void select_sort(int *array,int n){
	puts("select_sort");
	int i,j,temp;
	// 初始化指针
	int *minIndex = NULL;
	for (i = 0; i < n-1; i++){
		// 将最小指针指向开头的元素
		minIndex = array+i;
		for (j = i+1; j < n; j++){
			if (*minIndex > *(array+j)){
				minIndex = array + j;
			}
		}

		if (minIndex != array+i){
			swap(minIndex,array+i);
		}
	}
}