简单排序算法的C++实现

韩湘

于 2020-03-12 11:11:51 发布

阅读量684

点赞数

分类专栏： alg

本文链接：https://blog.youkuaiyun.com/qq_38228254/article/details/104814513

版权

本文介绍了四种简单的排序算法在C++中的实现，包括冒泡排序、选择排序、插入排序和快速排序。通过形象的比喻解释了每种排序算法的工作原理，并提供了相应的主函数代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的排序算法

C++实现算法有冒泡排序/选择排序/插入排序/快排。

冒泡排序

一只泡泡咕嘟咕嘟……

void bubbleSort(int* arr, int len) {
	for (int i = 0; i < len; i++) {
		for (int j = 0; j < len - i-1; j++) {
			if (arr[j] > arr[j + 1])
				swap(arr[j], arr[j + 1]);
		}
	}
}

选择排序

矮子里面拔高个……

void selectSort(int* arr, int len) {
	for (int i = 0; i < len; i++) {
		int minx = arr[i];
		for (int j = i; j < len; j++) {
			if (arr[j] < arr[i]) {
				swap(arr[i], arr[j]);
			}
		}
	}
}

插入排序

大家给新来的挪挪窝……

void insertSort(int* arr, int len) {
	for (int i = 0; i < len - 1; i++) {
		int pre = i;
		int reg = arr[pre+1];
		while (pre >=

最低0.47元/天解锁文章