黑马程序员技术交流社区
标题: 冒泡的回顾 [打印本页]
作者: chengxinchengyi 时间: 2016-1-22 21:14
标题: 冒泡的回顾
/*maopaopai paixu */
#include <stdio.h>
void maopao(int arr[], int n);
int main(){
int brr[]={3,2,5,4,8,1};
int m=sizeof(brr)/sizeof(int);
maopao(brr,m );
return 0;
}
//定义一个函数 使用冒泡排序 从大到小
//冒泡的原理是 进行比较 第一次把最小的值放到最后 依次进行
void maopao(int arr[], int n){
int temp=0;
for (int i=0; i<n; i++) {
for (int j=0 ; j<n; j++) {
if (arr[j]<arr[j+1]) {
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
// printf("%d\t",arr[ n-i ]);// 正确 从小到大排序
// printf("%d\t",arr[ i ]);//这是不正确的 简介如下:
// 那么打印的则是每次排序后排到第一位的数 跟想要的结果差之甚远 请注意 因为你想要的数值都排到后面去了 所以可以倒着打印
}
for (int a=0; a<n ; a++) {
printf("%d\t",arr[a ]);
}
printf("\n");
}
作者: suihaixia54 时间: 2016-1-24 10:41
一起回顾了~!
作者: 陈旧 时间: 2016-1-25 22:41
我也来看一遍
作者: 13631297627 时间: 2016-1-31 14:41
受教了!!!!
作者: 小小笑笑 时间: 2016-2-4 23:54
再感受一下,温故温故
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |