C/C++学习——数组的应用(经典算法）

排序

一、冒泡排序
冒泡排序的基本思想是通过相邻两个记录之间的比较和交换，使关键码较小的记录逐渐从底部移向顶部（上升），关键码较大的记录从顶部移向底部（沉底），冒泡由此得名。（交换）

#include <iostream>
using namespace std;

int main()
{
   
	int A[7],temp;
	for (int i = 0; i < 7; i++)//输入元素
	{
   
		cin >> A[i];
	}
	for (int k = 0; k < 6; k++)//第k趟，注意6趟
	{
   
		for (int j = 0; j < 6 - k; j++)//每一趟，比较的次数，是6-k
		{
   
			if (A[j] > A[j+1])
			{
   
				temp = A[j];
				A[j] = A[j + 1];
				A[j + 1] = temp;
			}
		}
	}
	for (int l = 0; l < 7; l++)//输出
	{
   
		cout << A[l] << "  ";
	}
	cout << endl;

	return