c语言 数组的更好运用 经典冒泡排序法
2013-11-20 10:52
211 查看
为了能更好的使用数组,我想到了这个冒泡排序法,我先给大家看一下什么是冒泡排序法
冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
简单来说冒泡排序法就是把前一个数和后一个数比较,把小的放到第一个也就是下标为0的数组变量里,第二个小的放到第第二个变量中,依次类推到最后一个。
下面我们用十个数来进行比较
#include<stdio.h>
int main() {
int i, j, tmp, number[10] = {95,45,
15, 78,
84, 51,24,
12, 34,
50};
for (i = 0; i <
10; i++) {
for (j = 10 -
1; j > i; j--) {
if (number[j] < number[j-1]) {
tmp = number[j-1];
number[j-1] = number[j];
number[j] = tmp;
}
}
}
for (i = 0; i <
10; i++) {
printf("%d ", number[i]);
}
printf("\n");
return 0;
}
相信学会了冒泡排序法后对数组肯定会有更深一步的了解
原创地址http://blog.csdn.net/zhangxiaoming93
以上内容为张嘉铭编辑
冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
简单来说冒泡排序法就是把前一个数和后一个数比较,把小的放到第一个也就是下标为0的数组变量里,第二个小的放到第第二个变量中,依次类推到最后一个。
下面我们用十个数来进行比较
#include<stdio.h>
int main() {
int i, j, tmp, number[10] = {95,45,
15, 78,
84, 51,24,
12, 34,
50};
for (i = 0; i <
10; i++) {
for (j = 10 -
1; j > i; j--) {
if (number[j] < number[j-1]) {
tmp = number[j-1];
number[j-1] = number[j];
number[j] = tmp;
}
}
}
for (i = 0; i <
10; i++) {
printf("%d ", number[i]);
}
printf("\n");
return 0;
}
相信学会了冒泡排序法后对数组肯定会有更深一步的了解
原创地址http://blog.csdn.net/zhangxiaoming93
以上内容为张嘉铭编辑
相关文章推荐
- 在C语言中运用全局变量返回函数的数组运算结果(Lu Hongling)
- 【学习ios之路:C语言】数组.循环.语句总和运用试题练习
- C语言二维字符数组的运用—模拟对话
- c语言字符指针数组经典,此后不必再担心字符串问题.
- c语言 第一讲 字符串数组函数调用--const的灵活运用
- c语言字符指针数组经典,此后不必再担心字符串问题.
- C语言中的经典问题之数组
- C语言经典笔试题04-字符数组移位
- C语言运用 经典例题
- C语言-字符串匹配-KMP算法及next数组求解和运用实例
- 经典数组排序方法------选择排序法,冒泡排序法
- c语言的经典动作_菜单数组
- 面试经典-C语言之数组名分析
- C语言提高-第20讲: 经典:查找的艺术(有序数组中插入数据)
- 运用冒泡排序法-从小到大排列数组中的元素
- C语言的柔性数组运用解析
- 两道C语言经典编程
- 【指针篇】C语言:指针与数组的区别,数组指针与指针数组的剖析。
- C语言的数组
- 第5周 经典小程序2题 C语言实现的猜拳游戏(剪子锤子布)