C冒泡排序的基本思想和步骤

[职场礼仪排序礼仪]不管是中国还是外国，但凡正规的场合，人们对排列顺序的问题都比较敏感。因此，对排序（包括座次、行次、顺序等）尤其是座次问题，一定要慎重对待。排序一般要遵守以下基本规则。第一，...+阅读

冒泡排序顾名思义就是大的下沉，小的上浮，当然，可以扩展为小的下沉，大的上浮

比如有以下数据

源数据 B E D C A

第一轮 B D C A E

第二轮 B C A D E

第三轮 B A C D E

第四轮 A B C D E

实现代码如下：

#include

using namespace std;

void Sort(int *p, int n)

{

for(int i=1; i

{

for(int j=0; j

{

if(p[j] > p[j+1]) // 从小到大排序

{

// 交换2个数

p[j] = p[j] ^ p[j+1];

p[j+1] = p[j] ^ p[j+1];

p[j] = p[j] ^ p[j+1];

}

int main(void)

{

int n[10] = {4,52,1,4,6,0,2,5,6,9};

Sort(n, 10);

for(int i=0; i<10; i++)

cout<

cout<<＂\n＂;

return 0;

}