/*排序 回顾 冒泡排序*/ //冒泡排序就是几个数,第一个数跟之后的么个数比较,如果比较的数大于这个数,那么就交换位置也就是交换各自所在数组中角标的值, // 如果小于那么不交换,接着跟后面的数比较 #include <stdio.h> int main(){
//先定义一个数组,注意数组的要求 int arr[]={7,4,5,2,1,6};//六个数都要比较 所以要执行6轮 每轮都是第一个跟后面五个数比较,也就是一轮比较5次 用for循环 // 数组的长度就是数组的总字节数除以数组类型所占字节数 int n =sizeof arr/sizeof (int); // 注意 取字节数如果是类型 则一定要加括号,若是变量名则可以不加 // printf("%d\n",n );//6 // 定义一个临时变量交换两个数值时使用 int temp=0; // 因为数组成都n=6 外层循环循环六次 也就是外层循环要循环数组长度相等的次数 这就有关系了 // 内层循环是比外层循环少一次 是因为内层循环有六个数,而每个数与其他的比只有五次 也就是n-1了 for (int a=0; a<n ; a++) { for (int b=0; b<n-1; b++) {
// 这里是判断条件:如果前者比后者大则交换位置,直到最后,也就是两个数交换一下值 if (arr[b ]>arr[b+1]) { temp=arr[b ]; arr[b ]=arr[b+1]; arr[b+1]=temp; }
// 循环一次的结果是最后一位为最大值
}
// printf("%d\t",arr[5-a ]);每次打印的都是最后一位,倒数第二位,是从大到小排列,这个也正确 }
// 还可以循环完毕之后遍历数组,这时候就是从小到大排序了,因为最到位都排到后面去了 for (int i=0; i<n ; i++) { printf("%d\t",arr[i ]); }
//结果正确
return 0;
}
|