1. 查找数组中最大的值
#include <stdio.h> #define MAX 5 int main(int argc, const char *argv[]) { int buf[MAX] = {0}; printf("请输入 5 个整数\n"); int i = 0; for(i=0; i<MAX; i++) //终端获取值放在数组中 { scanf("%d",&buf[i]); } int m = 0; int j = 0; int tip = 0; for(i=0;i<MAX;i++) //使用一个中间值,遍历数组比较大小,然后把最大的值放在这个中间值 { if(m < buf[i]) { m = buf[i]; //获取最大值,放在中间值 m 中 tip = i; //获取这个数组中最大值 的下标 } } printf("max = %d\n",m); printf("tip = %d\n",tip); return 0; }
2. 冒泡排序
#include <stdio.h> #define MAX 6 int main(int argc, const char *argv[]) { int i = 0; int j = 0; int a[MAX] = {0}; int s = 0; for(i=0;i<MAX;i++) //输入值,存在数组中
{ scanf("%d",&a[i]);
} for(i=0;i<MAX-1;i++) // { for(j=0;j<MAX-1-i;j++) //每次都是从第一个数开始比较,但是最后一个可定是最大的(最小的)数据,则每次循环的最后一个数据就是最值 { if(a[j] > a[j+1]) //最大值,下标最大 , 把最大的值依次往后移 { s = a[j]; a[j] = a[j+1]; a[j+1] = s; } /* if(a[j+1] > a[j]) //最小值,下标最大 , 把最小值依次往后移 { s = a[j]; a[j] = a[j+1]; a[j+1] = s; }
*/ } } for(i=0;i<MAX;i++)
{ printf("%d\n",a[i]); } return 0; }
3. 冒泡排序优化
#include <stdio.h> #define MAX 6 int main(int argc, const char *argv[]) { int i = 0; int j = 0; int a[MAX] = {0}; int s = 0; for(i=0;i<MAX;i++) scanf("%d",&a[i]); int min = 0; for(i=0;i<MAX-1;i++) { min = j; for(j=i+1;j<MAX;j++) { if(a[min] > a[j]) //min 时刻获取最小值的下标 { min = j; } } if(min != i) { s = a[min]; a[min] = a[i]; a[i] = s; } } for(i=0;i<MAX;i++) printf("%d\n",a[i]); return 0; }