编程语言
首页 > 编程语言> > C++.将十个整数从小到大顺序排序(冒泡排序法+反向冒泡排序)

C++.将十个整数从小到大顺序排序(冒泡排序法+反向冒泡排序)

作者:互联网

先说一下冒泡排序法的思路  若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