C语言常用排序算法汇总

鉴于学习c++之后常常使用sort函数而忘记了常用算法，所以本人痛定思痛，决定汇总一下常用排序算法

/*排序算法：冒泡排序，选择排序，快速排序，基数排序，希尔排序，插入排序，qsort排序（从小到大）*/
//冒泡排序：两两比较，大的往后排
void bubble_sort(int* arr,int len) {
	for (int i = 0; i < len; i++) {
		//flag记录是否有数据交换（小小优化一手）
		int flag = 0;
		for (int j = 0; j < len-i-1; j++) {
			if (arr[j] > arr[j + 1]) {
				//Swap(arr[j], arr[j + 1]);
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				flag = 1;
			}
			//flag==0说明没有数据交换，即已经排好序
			if (!flag) {
				break;
			}
		}
	}
	return arr;
}
//选择排序:最小的元素与第一个元素交换
void selection_sort(int* arr,int len) {
	for (int i = 0; i < len; i++) {
		//设置最小元素的下标
		int min = i;
		for (int j = i + 1; j < len; j++) {
			if (arr[min] > arr[j]) {
				min = j;
			}
		}
		//Swap(arr[min],arr[i]);
		int temp = arr[min];
		arr[min] = arr[i];
		arr[i] = temp;
	}
}
//快速排序：（根据基准值）比较型排序 分治和递归
void quick_sort(int* arr,int begin,int end) {
	if (begin >= end) return;
	int left = begin;
	int right = end;
	int pivot = arr[left];//设置基准值
	while (left < right) {
		//大于基准值的放右边
		while (left < right && arr[right] >= pivot) {
			right--;
		}
		//在右边发现小于基准值的
		if (left < right) {
			arr[left] = arr[right];
			left++;
		}
		//小于基准值放左边
		while (left < right && arr[left] < pivot) {
			left++;
		}
		//在左边发现大于基准值的
		if (left < right) {
			arr[right] = arr[left];
			right--;
		}
	}
	arr[left] = pivot;
	quick_sort(arr, begin, left - 1);
	quick_sort(arr, left + 1, end);
}
//qsort排序:qsort排序需要手写一个比较函数
int cmp(const void* a, const void* b) {
	return *(int*)a > *(int*)b ? 1 : -1;
}
void _qsort(int* arr, int len) {
	qsort(arr, len, sizeof(arr), cmp);
}
//插入排序:第一个元素看作有序数组，其余看作一组无序数组，然后把无序数组中元素插入有序数组的合适位置
void insertion_sort(int* arr, int len) {
	int i, j, key;
	//从无序组第一个元素开始
	for (i = 1; i < len; i++) {
		//储存起来，后面数组位置可能会被覆盖
		key = arr[i];
		j = i - 1;
		//比key小的往后移
		while (j >= 0 && arr[j] > key) {
			arr[j + 1] = arr[j];
			j--;
		}
		//插入
		arr[j + 1] = key;
	}
}
//希尔排序:优化的插入排序（每隔gap的元素为一组，对这组元素做插入排序）
void shell_sort(int* arr, int len) {
	int gap, i, j, key;
	//缩小增量直至gap==1，相当于没有分组
	for (gap = len / 2; gap > 0; gap /= 2) {
		for (i = gap; i < len; i++) {
			key = arr[i];
			j = i - gap;
			//同一组内进行插入排序
			while (j >= gap && arr[j] > key) {
				arr[j+gap] = arr[j];
				j -= gap;
			}
			arr[i + gap] = key;
		}
	}
}

以上就是汇总的代码 ，感谢大家的阅读