c++冒泡排序示例分享
C++ 示例 分享 冒泡排序
2023-06-13 09:15:20 时间
冒泡排序(BubbleSort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端,故名。由于冒泡排序简洁的特点,它通常被用来对于计算机程序设计入门的学生介绍算法的概念。
#include<stdio.h>
intswap(int*a,int*b)
{
*a=*a+*b;
*b=*a-*b;
*a=*a-*b;
return0;
}
intmao_pao(int*a,intn)
{
inti,j,flag;
for(i=n-1,flag=1;i>0&&flag;--i)
{
flag=0;
for(j=0;j<i;++j)
{
if(a[j]>a[j+1])
{
flag=1;
swap(a+j,a+j+1);
}
}
}
return0;
}
intmain(intargc,constchar*argv[])
{
inti;
inta[]={7,8,6,2,9,4,3,1,5,10};
mao_pao(a,10);
for(i=0;i<10;++i)
{
printf("%4d",a[i]);
}
printf("\n");
return0;
}
相关文章
- C++多态之析构和纯虚析构分析与示例
- EasyC++01,从C++示例程序说起
- c++开源库rapidxml介绍与示例
- c++获取子类窗口句柄位置_C++中各种获取窗口句柄的方法「建议收藏」
- 10min快速回顾C++语法(三)
- C++构造函数的作用_c++什么是构造函数
- C++基本概念_c语言 c++区别
- c++实现一个堆-包含插入删除获取
- C++智能指针unique_ptr详解
- C++最大公约数(递归)详解
- C++ string类库简介
- c++巧开平方的实现代码
- C/C++实现矩阵的转置(示例代码)
- c++dynamic_cast与static_cast使用方法示例
- c++函数转c#函数示例程序分享
- c++版线程池和任务池示例
- c++输出斐波那契数列示例分享
- c++动态内存空间示例(自定义空间类型大小和空间长度)
- C++之BOOST字符串查找示例