排序#冒泡排序，记录复习

最新推荐文章于 2024-11-17 20:38:28 发布

年少有@为

最新推荐文章于 2024-11-17 20:38:28 发布

阅读量249

点赞数

文章标签：算法排序算法 c++ c#

本文链接：https://blog.csdn.net/m0_72737896/article/details/126804115

版权

本文主要介绍了冒泡排序的基本原理，通过n-1趟操作完成n个数的排序，每趟从首位开始比较相邻两数大小，确保较大的数逐渐后移，直至归位。冒泡排序广泛应用于算法学习和编程实践，支持多种编程语言如C++和C#。

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

1.冒泡排序

冒泡排序的原理：
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。

#include <iostream>
using namespace std;
#define SIZE 10

int main()
{
		int arr[SIZE];
		int i = 0;
		cout << "请输入需要排序的" << SIZE << "个数" << endl;
		for (i = 0; i < SIZE; i++)
		{
				cin >> arr[i];
		}
		cout << "你输入的" << SIZE << "个数是：" << endl;
		for(i=0;i<SIZE;i++)
		{
				cout << arr[i] << " ";
		}
		cout << endl;

		//冒泡排序 从小到大排序
		int temp;
		int j = 0;
		for (i = 0; i < SIZE - 1; i++)
		{
				for (j = 0; j < SIZE - i - 1; j++)
				{
						if (arr[j] > arr[j + 1])
						{
								temp = arr[j];
								arr[j] = arr[j + 1];
								arr[j + 1] = temp;
						}
				}
				
		}
		cout << "排序后的数是：" << endl;
		for (i = 0; i < SIZE; i++)
		{
				cout << arr[i] << " ";
		}
		cout << endl;

return 0;
}