简单排序

最新推荐文章于 2022-12-29 21:15:46 发布

原创最新推荐文章于 2022-12-29 21:15:46 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

C++小白学习中专栏收录该内容

8 篇文章

订阅专栏

博客主要介绍了简单排序相关内容，包含冒泡排序、选择排序和插入排序，还提及了测试代码，属于数据结构与算法领域。

简单排序

#冒泡排序：

void maopao(int *arr, int n) //从小到达大
{
	int i, j, k;    //定义两个循环变量以及一个临时变量用来交换数值
	
	for (i = 0; i < n; i++)   //循环次数
	{

		for (j = 0; j < n - 1 - i; j++) //比较次数
		{

			if (arr[j] > arr[j + 1])  //判断，如果当前数字大于后面一个数字，则交换数值
			{
				//数值交换
				k = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = k;
			}
		}
	}
}

#选择排序

void SelectSort(int *arr, int n)//从小到大
{
	int i, j, k, Min;  //定义两个循环标量，k用来记录数字的下标，Min记录最小值

	for (i = 0; i < n-1; i++)  //外侧循环
	{
		Min = arr[i];   //默认第一个数为最小值
		k = i;   //最小值下标

		for (j = i+1; j < n; j++)   //循环比较
		{

			if (Min > arr[j])   //如果比当前值还要小，则将最小值修改，并修改最小值下标
			{
				Min = arr[j];
				k = j;
			}

		}
		//一轮循环后，将最小值与当前值进行位置交换
		arr[k] = arr[i];
		arr[i] = Min;
	}

}

#插入排序

void InsertSort(int *arr, int n)
{
	int i, j, k; //两个循环变量，k用来记录当前值
	for (i = 1; i < n; i++)
	{
		k = arr[i];  //k记录需要插入的值
		j = i - 1;
		while (j >= 0&& k < arr[j])  //当插入的值比前一个值小时，会继续循环，同时j用来记录比k值小的下标
		{
			arr[j + 1] = arr[j];  //数据后移一位
			j--;
		}
		arr[j+1] = k;
	}
}

#测试代码：

int main()
{
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}

	//maopao(arr, 10);
	//SelectSort(arr, 10);
	InsertSort(arr, 10);

	for (int i = 0; i < 10; i++)
	{
		printf("%d\t", arr[i]);
	}
	return 0;

}