冒泡排序法是稳定排序法 java冒泡排序法

二〇一一年八月七日 23:11:06
冒泡排序法
说明问题:此算法是稳定排序法!


# include<stdio.h>

void sort(int * a, intlen)
{
int i, j;
int t;

for (i=0; i<len-1; ++i)
{
for (j=0; j<len-1-i; ++j)
{
if (a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}

}

int main(void)
{
int a[6] = {10, 2, 3, 7, -5, 7};
int i = 0;
printf("排序前:a[3]=%#xn", &a[3]);

sort(a, 6);
for (i=0; i<6; ++i)
{
printf("%d ", a[i]);
冒泡排序法是稳定排序法 java冒泡排序法
}
printf("n");
printf("排序后a[3]=%#x", &a[3]);

return 0;
}

在Vc++6.0中的输出结果是:
排序前:a[3]=0x12ff3c
-5 2 3 7 7 10
排序后a[3]=0x12ff3c
Press any key to continue

-------------------------------
总结:
7的地址和排序前的地址改变,说明了
冒泡排序法本身是稳定排序法,有两个
7不改变7原来的位置
--------------------------------

  

爱华网本文地址 » http://www.413yy.cn/a/25101013/185614.html

更多阅读

魔方的入门玩法1 魔方小站入门玩法教程

魔方别看只有26个小方块,变化可真是不少,魔方总的变化数为下面的flash动画一般电脑都可以直接播放,java动画一般你需要先安装一个java的运行环境。每一步的flash和java动画都是一样的,java动画3D效果更好一些。好下面我们就开始进入魔方

判断一个数是否是回文数 java输出

实验目的:学会使用循环控制语句解决实际问题实验内容:判断一个数是否是回文数* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了)* 程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生* Al

呼吸机氧电池的工作原理及性能检测 呼吸机的原理是

一:氧电池工作原理呼吸机的氧电池,这里特指医用氧电池,又称氧气传感器(Oxygen sensor)、氧气单元、氧探头等,采用电化学原理,主要功能是用于测量混合气体的氧浓度,测量范围为:0 %~100%氧浓度,在恒定工作压力和恒定温度条件下,氧电池产生的电压

声明:《冒泡排序法是稳定排序法 java冒泡排序法》为网友香中萧鼓分享!如侵犯到您的合法权益请联系我们删除