黑马程序员－ios学习笔记 c语言 冒泡排序

1. ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

//  main.c

//  maopao

//

//  Created by 蓝蓝 on 15/7/22.

//  Copyright (c) 2015年 lanlan. All rights reserved.

//冒泡排序

/*

 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

 针对所有的元素重复以上的步骤，除了最后一个。

 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

 */

#include <stdio.h>
void maopao(int a[],int len);//对冒泡排序函数进行声明
void prnt(int a[],int len);  //对一个数组输出函数进行声明

int main(int argc,const char * argv[]) {
   int a[10]={8,9,21,4,67,1,5,34,7,99};//定义一个数组
   prnt(a, 10);   //调用数组输出函数
   maopao(a, 10); //调用冒泡排序函数
   prnt(a, 10);   //调用数组输出函数
   return 0;
}
void maopao(int a[],int len){          //定义冒泡排序函数
   for (int i=0; i<len-1; i++) {      //用for循环进行遍历数组
       for (int j=0; j<len-i-1; j++) {//用for循环遍历数组进行判断
           if (a[j]>a[j+1]) {         //用if语句对相邻的两个数进行比较
               int temp=a[j];
                a[j]=a[j+1];           //用一个temp整型变量来达成两位数的一个位置互换
                a[j+1]=temp;
            }
            }
      }
 }
void prnt(int a[],int len){            //定义输出数组函数
   for (int i=0; i<len; i++) {        //用for循环对数组进行遍历
       printf("%d\t",a[i]);           //输出数组
    }printf("\n");//
}

1. ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------