冒泡排序的中心思想

冒泡排序的中心思想是什么？例如：541，132，984，746，518，181，946，314，205，827；这些数要用冒泡排序要分几步？每部分别是什么？

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放
后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因
为可能由于第2个数和第3个数的交换，使得第1个数不再大于第2个数），将小数放前，大数放后，一直比较到最小数前的一对相邻数，将小数放前，大数放后，
第二趟结束，在倒数第二个数中得到一个新的最小数。如此下去，直至最终完成排序。

　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。

　　用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复
9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于
每一个i, j的值依次为1,2,...10-i。

全文看百科
http://baike.baidu.com/view/254413.htm

冒泡排序就是 前一个和后一个比较，哪个大哪个前移（也可以后移，看你自己的算法），直到所有数据都比较完了。

这些数要有9趟排序，每趟也需要一个一个比较

给个算法你：

BUBBLESORT(R)

rectype R[];

{ int i, j, noswap;

rectype temp;

for (i =0;i<n-2;i++)

{noswap=TRUE

for(j=n-1;j>=i;j--)

{ if(R[j+1].key<R[j].key)

{temp=R[j+1];

R[j+1]=R[j];

R[j]=temp;

noswap=FALSE;

}

if(noswap) break;

}

}

}

建议你用鸡尾酒排序吧，比冒泡排序的效率高多了，基本思想如下：

也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。

与冒泡排序不同的地方　　鸡尾酒排序等于是冒泡排序的轻微变形。不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡排序只从一个方向进行比对(由低到高)，每次循环只移动一个项目。

　　以序列(2,3,4,5,1)为例，鸡尾酒排序只需要访问一次序列就可以完成排序，但如果使用冒泡排序则需要四次。

　　复杂度

　　鸡尾酒排序最糟或是平均所花费的次数都是O(n2)，但如果序列在一开始已经大部分排序过的话，会接近O(n)。