标签：右边 int 元素 arr C++ select 冒泡排序 从小到大

先说一下冒泡排序法的思路  若n个整数则需要进行n-1轮

每轮：将两个相邻元素进行对比 若左大于右则交换  第一轮需要比较n-1次 第二轮n-2次

每轮结束后  最大的元素就会去到最右边  第二轮倒数第二大就会去到最右边

所以 见代码：

int main()
{
	const int n = 10;
	void select_sort(int *p,int n);
	int arr[n] = { -2,122,34,654,4364,32,54,4,65,0 };
	select_sort(arr, n);
	cout << "The sorted array:" << endl;
	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}

 冒泡排序法  共排序n-1次  第一次比较n-1次 第二次n-2次   最终要从小到大排列
void select_sort(int *p, int n)
{
	for (int i = 0; i < n-1; i++)          // 一共多少轮
	{
		for (int j = 0; j < n-1-i; j++)    //一轮的内部比较
		{
			if (p[j]>p[j+1])   //若左边大于右边  则左右交换
			{
				int tmp = p[j];
				p[j] = p[j + 1];
				p[j + 1] = tmp;
			}
		}
	}
}

这个就是冒泡排序法 即起泡排序法 每轮结束后最大的去到最右边  

下面有另一版本  这个是把最小的往左调  且效率比上面的高

int main()
{
	const int n = 10;
	void select_sort(int *p,int n);
	int arr[n] = { -2,122,34,654,4364,32,54,4,65,0 };
	select_sort(arr, n);
	cout << "The sorted array:" << endl;
	for (int i = 0; i < 10; i++)
	{
		cout << arr[i] << " ";
	}
	return 0;
}

void select_sort(int* p, int n)
{
	int i, j, k, t;
	for (i = 0; i < n - 1; i++)
	{
		k = i;
		for (j = i + 1; j < n; j++)
		{
			if (*(p + j) < *(p + k))
				k = j;
		}
		t = *(p + k); *(p + k) = *(p + i); *(p + i) = t;
	}
}

这个可能稍微有点难理解  这个k的引用有什么用呢

最开始i储存的第一个元素  这时候k即第一个元素 j从第二个开始  下面if语句 若右边小于左边  则k变为储存那个右边较小的值   一直比下去  最后k储存的是整个数组中最小的元素  把这个最小的和i即那个开始的元素交换 就把最小的元素换至开头了   这个k的引用 和上面那个的区别就是 这里k只是储存那个最小的元素的序号  不会立刻进行交换  而上面冒泡排序法是只要比较右边小于左边 就进行交换 效率更高

标签：右边,int,元素,arr,C++,select,冒泡排序,从小到大
来源： https://blog.csdn.net/i777777777777777/article/details/120933194

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。