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

最新推荐文章于 2023-04-04 14:09:49 发布

cbb8234078009

最新推荐文章于 2023-04-04 14:09:49 发布

阅读量299

点赞数

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

本文链接：https://blog.csdn.net/cbb8234078009/article/details/106408099

版权

本文探讨了C/C++中数组的应用，重点讲解了两种排序算法——冒泡排序和选择排序的工作原理。在查找方面，介绍了顺序查找和针对有序序列的高效二分查找方法。这些基础知识对于C/C++学习者至关重要。

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

排序

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

在这里插入图片描述


#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 0;