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 <stdio.h>

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:在算法中陶醉..

 

 

 

 

 

 

 

 

 

 

 

点赞