c++学习笔记（6）选择排序和起泡排序

最新推荐文章于 2023-06-15 17:09:52 发布

wobuaishangdiao

最新推荐文章于 2023-06-15 17:09:52 发布

阅读量637

点赞数

分类专栏： c++学习笔记文章标签： c++

本文链接：https://blog.csdn.net/wobuaishangdiao/article/details/7739250

版权

c++学习笔记专栏收录该内容

70 篇文章 0 订阅

订阅专栏

本文深入解析了两种经典的排序算法——选择排序和起泡排序，详细介绍了它们的基本原理、实现过程以及时间复杂度。选择排序通过每次找到最小元素并将其放到正确位置来实现排序；而起泡排序则是通过不断交换相邻元素的位置，使得最大元素逐渐“冒泡”到正确位置。文章旨在帮助读者理解这些基础排序算法的工作原理，并在实际应用中做出合理的选择。

摘要由CSDN通过智能技术生成

包括其中的消耗：

选择排序：

//基本操作为比较  时间O（n^2）  //选择排序，每一次选择最小的排在最前面，通过和之后的比较得到
void select_sort(int a[], int n)  //选择排序
{
	int i, j, k;
	for( i = 0; i < n - 1; i++ )
	{
		j = i;
		for( k = i + 1; k < n; k++ )
			if(a[k] < a[j]) j = k;
		if(j != i) 
		{
			int temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		}
	}
}

起泡排序：
//起泡排序  //一列数，两两比较最大的数到了最下边，小的数像一个起泡慢慢的往上冒
//基本操作： 赋值操作 O(n^2)
void bubble_sort(int a[], int n)
{
	int i, j;
	for( i = n - 1, change = TRUE; i > 1 && change; i-- ) //循环的次数
	{
		change = FALSE;
		for( j = 0; j < i; j++ )
			if( a[j] > a[j + 1])
			{
				int temp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = temp;
				change = TRUE;
			}
	}
}