码迷,mamicode.com
首页 > 编程语言 > 详细

C 求最大数,逆置数组 冒泡法

时间:2016-04-25 22:53:45      阅读:306      评论:0      收藏:0      [点我收藏+]

标签:c 求最大数



求第一,第二,第三大的值

#include <stdio.h>
int main(){
    int arr1[10]={1,3,2,5,4,7,5,6,9}; 
    int max        =0;
    int second_max =0;
    int third_max  =0;
	
	for(int a=0;a<10;a++){
		if(arr1[a] > max){
			third_max  =second_max;
			second_max =max;
			max        =arr1[a];
		}
	}
	printf("first  MAX = %d  \n",max);
	printf("second MAX = %d  \n",second_max);
	printf("third  MAX = %d  \n",third_max);
	return 0;
}
/*
请按任意键继续. . .
first  MAX = 9
second MAX = 7
third  MAX = 5
请按任意键继续. . .
*/







逆置数组

#include <stdio.h>
int main(){
    int arr1[10]={1,3,2,5,4,7,5,6,9}; 
	printf("-------原始元素--------\n");
	for(int a=0;a<10;a++){
		printf("arr1[%d]=%d\n",a,arr1[a]);
	}
	int  low=0;
	int high=9;
	int tmp_var;
	while(low<high){
		tmp_var    =arr1[low];
		arr1[low]  =arr1[high];
		arr1[high]   =tmp_var;
		low++;
		high--;
	}
	printf("-------分割线--------\n");
	for(int a=0;a<10;a++){
		printf("arr1[%d]=%d\n",a,arr1[a]);
	}
	return 0;
}   
/*
请按任意键继续. . .
-------原始元素--------
arr1[0]=1
arr1[1]=3
arr1[2]=2
arr1[3]=5
arr1[4]=4
arr1[5]=7
arr1[6]=5
arr1[7]=6
arr1[8]=9
arr1[9]=0
-------分割线--------
arr1[0]=0
arr1[1]=9
arr1[2]=6
arr1[3]=5
arr1[4]=7
arr1[5]=4
arr1[6]=5
arr1[7]=2
arr1[8]=3
arr1[9]=1
请按任意键继续. . .
*/



冒泡法

#include <stdio.h>
int main(){
    int arr1[10]={1,3,9,5,4,7,0,6,8,2}; 
	int tmp=0;
	int num=0;
	for(int i=0;i<10;i++){
		for(int j=0;j<10-i;j++){
			if(arr1[j]>arr1[j+1]){  //更改这个为小于号,数组的排序也会变
				tmp       =arr1[j];
				arr1[j]   =arr1[j+1];
				arr1[j+1] = tmp;
				num++;
			}
		}
	}
	printf("-------冒泡法排序用了%d次--------\n",num);
	for(int a=0;a<10;a++){
		printf("arr1[%d]=%d\n",a,arr1[a]);
	}
	return 0;
}   
/*
请按任意键继续. . .
-------冒泡法排序用了20次--------
arr1[0]=0
arr1[1]=1
arr1[2]=2
arr1[3]=3
arr1[4]=4
arr1[5]=5
arr1[6]=6
arr1[7]=7
arr1[8]=8
arr1[9]=9
请按任意键继续. . .


*/


本文出自 “魂斗罗” 博客,请务必保留此出处http://990487026.blog.51cto.com/10133282/1767658

C 求最大数,逆置数组 冒泡法

标签:c 求最大数

原文地址:http://990487026.blog.51cto.com/10133282/1767658

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!