c51语言写数据排序程序,c语言实现冒泡排序

一：冒泡排序的特征

1:内部排序

2:交换数据实现

3:时间复杂度为:O(n*n)

二：冒泡排序的整体思路(按照升序)

如数据: 58 5 25 14 8

第一次循环后：5 25 14 8 58 把最大的数交换到最后

第二次循环：5 14 8 25 58    把第二大的数交换到倒数第二

...............................................

依次类推 就可得出:5 8 14 25 58 的升序数据

三：程序设计思路

1:双重循环

2:外重循环  i [0-n]  控制  数据的个数(大循环的次数)

3:内部循环: j [0-(n-i)] 控制当前参与比较的数(如果：前面数的比后面的数大：交换)

四：冒泡排序代码实现如下:

#include

int main()

{ void outPut();

outPut();

}

//输入

int *input(){

printf("请输入5个×××");

int *Array,i;

//开辟数组的大小

Array=malloc(sizeof(int)*5);

for(i=0;i<5;i++){

scanf("%d",(Array+i));

}

return Array;

}

//算法

int *maoPao_Algorithm(){

int *inPut();

int *Array,i,j,temp;

Array=input();

for(i=0;i<5;i++){

for(j=0;j<5-i;j++){

if(Array[j]>Array[j+1]){

temp=Array[j];

Array[j]=Array[j+1];

Array[j+1]=temp;

}

}

}

return Array;

}

//输出

void outPut(){

int *maoPao_Algorithm();

int *Array;

int i;

Array=maoPao_Algorithm();

printf("结果为:");

for(i=0;i<5;i++){

printf("%d",Array[i+1]);

printf("  ");

}

}

ps：在算法中陶醉..