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

------<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");//
}

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