C++冒泡排序代码实现

这篇具有很好参考价值的文章主要介绍了C++冒泡排序代码实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

冒泡排序是一组数据元素中的相邻元素两两比较,如果满足前一个元素(i)比后一个元素(i+1)大则这两个元素交换,否则向后比较元素(i+1)和元素(i+2),这只是一轮排序。有n个元素需要排n-1轮,每一轮的排序都不用比较之前已经排好的数据,所以第i轮的比较次数为(n-i-1)次。(个人理解)

以下是代码是实现有9个元素的数组冒泡排序后并输出。

#include<iostream>
#include<string>
using namespace std;
int main() {
	//冒泡排序
	int a = 0;
	int arr[9] = { 23,4,31,56,32,90,62,35,87 };
	for (int j = 0; j < 9-1; j++) {
		for (int i = 0; i <9-j-1; i++) {
			if (arr[i] > arr[i + 1]) {
				a = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = a;
			}
		}
	}
	for (int i = 0; i < 9; i++) {
		cout << arr[i] << endl;
	}
	system("pause");
	return 0;
}

运行结果:

c++冒泡排序法代码,c++,算法,排序算法

 文章来源地址https://www.toymoban.com/news/detail-602880.html

到了这里,关于C++冒泡排序代码实现的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • c++排序算法——冒泡排序(不会的一定要看,超级详细)

    今天,我们来学习一种排序算法—— 冒泡排序 。 首先,先问三个问题: 想象一下,如果字典不是按照字母顺序排列,查找一个单词,你得查到什么时候?这就是为什么人们引入了分类的概念,因为其 极大地帮助我们快速搜索物品 。 或者说,排序是一种常用的整理信息的方

    2024年02月16日
    浏览(44)
  • 冒泡排序实现(c++)

    目录 冒泡排序简介: 冒泡排序原理: 动图演示:  代码实现: 冒泡排序,最优时间复杂度O(N),平均时间复杂度O(N^2),最差空间复杂度O(N),平均时间复杂度O(1)是一种代码简单的排序也是几乎最慢的算法,(稳定)。 比较相邻的元素。如果第一个比第二个大,就交换他们两

    2024年02月07日
    浏览(31)
  • 【C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序】

    使用C++实现来插入排序、希尔排序、冒泡排序、快速排序、选择排序算法。 插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而生成一个新

    2024年02月06日
    浏览(47)
  • C++冒泡排序简单讲解

    冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经

    2023年04月18日
    浏览(28)
  • python排序算法 ——冒泡排序(附代码)

    相关知识来自《python算法设计与分析》。初级排序算法是指几种较为基础且容易理解的排序算法。初级排序算法包括插入排序、选择排序和冒泡排序3种。虽然它们的效率相对于高级排序算法偏低,但是在了解初级排序算法之后,再去学习相对复杂的高级排序算法会容易许多。

    2024年02月04日
    浏览(36)
  • 排序算法大全:冒泡排序【含优化】,选择排序【含优化】,直接插入排序,希尔排序,堆排序,快速排序【含3种实现版本及非递归实现】,归并排序【含非递归实现】。详细图解,文字解释,代码实现,性能分析。

    目录  一、冒泡排序 1、冒泡排序思想 2、冒泡排序算法的性能分析 二、选择排序 1、选择排序思想 2、选择排序算法的性能分析   三、直接插入排序 1、直接插入排序思想 2、直接插入排序算法的性能分析 四、希尔排序 1、希尔排序思想 2、希尔排序算法的性能分析 五、堆排

    2024年02月20日
    浏览(54)
  • 【算法篇C++实现】常见排序算法

    算法精炼 每趟从待排序的记录中选出最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 简单排序处理流程 从待排序序列中,找到最小的元素; 如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; 从余下的 N - 1 个元素中

    2024年02月13日
    浏览(44)
  • 排序算法(九大)- C++实现

    目录 基数排序 快速排序  Hoare版本(单趟) 快速排序优化 三数取中  小区间优化 挖坑法(单趟) 前后指针法(单趟) 非递归实现(快排) 归并排序 非递归实现(归并) 计数排序 冒泡排序 插入排序 希尔排序(缩小增量排序) 选择排序(优化版本) 堆排序 实现原理:

    2024年02月13日
    浏览(41)
  • 湘大 XTU OJ 1097 排序 题解:c++ 函数库的使用 快速排序 归并排序 冒泡排序

    1097 排序 Description N个整数,将其排序输出。 输入 第一行是一个整数K(1=K=20),表示有多少个样例, 每个样例的第一行是一个整数N(1=N=1,000) 和一个字符X,X为A时表示升序排序,为D时为降序排列;第二行为N个整数,每个整数都可以使用int表示, 每个之间用一个空格隔开。

    2024年02月13日
    浏览(41)
  • 【C++实战小项目】通讯录(四) 冒泡排序通过string首字母排序多个数组

    🧛‍♂️iecne个人主页: : iecne的学习日志 💡每天 关注 iecne的作品,一起进步 💪一起学习,必看iecne 🐳希望大家多多支持🥰一起进步呀! 首先制作一款通讯录我们可以将它分为以下部分 增加联系人 删除联系人 查找联系人 修改联系人 打印通讯录 排序通讯录 这一期我们

    2024年01月19日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包