冒泡排序是什么？

什么是冒泡排序算法~

经典排序之冒泡排序

举个例子:
比如说有一组数组:1，6，3，9，7，4
想要给它做排序，把这个数组从小到大的排列
这里就可以使用冒泡算法（就像河里的泡向上冒，小的泡会在大的泡的上面一样）

这里冒泡排序就是小的数字一个一个往前移，直到前面没有比它大的数了，就停下来，每个数都同理。

程序举例（仍旧是上面的例子，但是我用的不是c语言，但你应该看得懂）

int[] array=new int[6]{1,6,3,9,7,4}；
for(int m=0;m<6;m++)
{
for(int n=5;n>0;n--)
{
if(array[n]<array[n-1])
{
int temp=array[n]；
array[n]=array[n-1]；
array[n-1]=temp；
}
}。

冒泡排序，是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

冒泡排序算法运作原理：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
   

基本思路：对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有 n 个元素，那么一共要进行 n-1 轮比较，第 i 轮要进行 j=n-i 次比较。

我也不知道你说的是用哪种语言编写：就列出了如下几种，希望你能满意
#include
void main()
{
int a[10];
int i,j,t;
printf("输入10个整数：\n");
for( i = 0; i < 10; i ++ )
scanf("%d",&a[ i ]); //依次输入10个整数
for( j = 0; j < 9; j ++ ) //进行9轮排序 即n－1次
{
for( i = 0; i < 9-j; i ++) //每轮进行n－1－j 次比较，最多n－1－j 次交换
if( a[ i ] > a[ i + 1 ] )
{
t = a[ i ] ;
a[ i ] = a[ i + 1 ]; //小的沉底，大的上浮
a[ i + 1 ] = t;
}
}
printf("排序结果:");
for( i = 0; i < 10; i ++ ) //依次输出排序结果
printf("%d\t",a[ i ]);
printf("\n");
}
PASCAL为例子
procedure Bubble_Sort(var L:List);
vari,j:position;
begin
for i:=First(L) to Last(L)-1 do
for j:=First(L) to Last(L)-i do
if L[j]>L[j+1] then 4 swap(L[j],L[j+1]);
//交换L[j]和L[j+1]
end;
下面使用c++语言编写
#include
void main()
{
int a[n],i,j,temp;
cout<<"请输入数字："<<endl;
for(i=0;i<=n;i++)
cin>>a; //依次输入n个整数
for(i=0;i<n;i++)
{
for（j=i+1;j<n;j++）
if(a<a[j]) //利用临时变量temp交换顺序
{ temp=a[j];
a[j]=a;
a=temp;
}
cout<<a<<' '; //依次输出结果
}
下面使用Visual Basic编写
Option Explicit
Private Sub Form_Load()
Dim a, c As Variant
Dim i As Integer, temp As Integer, w As Integer
a = Array(12, 45, 17, 80, 50)
For i = 0 To UBound(a) - 1
If (a(i) > a(i + 1)) Then '若是递减,改为a(i)<a(i+1)
temp = a(i)
a(i) = a(i + 1)
a(i + 1) = temp
End If
Next
For Each c In a
Print c;
Next
End Sub

经典排序之冒泡排序

---

中卫市18570789837： 冒泡排序(计算机排序算法) - 搜狗百科？
赖疫禾保： 冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序...

中卫市18570789837： 什么是冒泡排序法?能说具体点吗? - ？
赖疫禾保： 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最...

中卫市18570789837： 什么是冒泡排序法? - ？
赖疫禾保： 冒泡排序(英语:Bubble Sort)是一种简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法...

中卫市18570789837： 冒泡法排序的定义是什么? - ？
赖疫禾保： 基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大...

中卫市18570789837： 冒泡排列是什么意思? - ？
赖疫禾保： 就是给你一些数字,然后用算法把他从大到小排序.因为是大的往前一个个的放,就像水里的泡泡一样,故而的名.

中卫市18570789837： 冒泡排序法详解 - ？
赖疫禾保： 冒泡排序:BubbleSort 基本概念 冒泡排序的基本概念是:依次比较相邻的两个数,将大数放在前面,小数放在后面.即首先比较第1个和第2个数,将大数放前,小数放后.然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直...

中卫市18570789837： 什么叫冒泡排序法？
赖疫禾保： 简单通俗的说,假如要将n个数从大到小排列,那就将第一个数和后面的每一个数比较,每次比较后把大的赋给第一个数;然后再拿第二个数和后面的每个数比较,每次比较后把大的赋给第二个数;再按规律继续比较.比较的次数也就是(n-1)+(n-2)+(n-3)...+(1).

中卫市18570789837： C语言的冒泡排序是什么?求解释 ？
赖疫禾保： 你好,很高兴为你解答所谓冒泡排序即:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后...

中卫市18570789837： 什么是冒泡排序?？
赖疫禾保： 貌似冒泡排序都是一样的吧.. 比如说2 4 1 5 9 3要从小到大排序先比较2 4,顺序正确. 然后4 1,逆序,交换变成2 1 4 5 9 3 接下来比较4 5,正确 5 9 正确 9 3 逆序,交换 于是第一趟排序结果是2 1 4 5 3 9 接着第二趟排序 2 1 逆序,交换 1 2 4 5 3 9 2 4 正确, 4 5 正确, 5 3 错误,交换 1 2 4 3 5 9, 这样进行交换,一直到整个序列顺序都正确为止.. 由于每趟排序的时候,最后一个数必定是最大的(降序排序时是最小的),就像气泡升起一样..所以叫做冒泡排序..