Linux下的c基础编程——冒泡排序法

来源:互联网 发布:昆明网络主播招聘 编辑:程序博客网 时间:2024/06/10 16:55

今天我们来写一下冒泡排序法,其实我也是才学的,现学现卖,大家莫要笑话!

冒泡法主要是你要熟悉它的原理。

第一点:元素一先和元素二比较判断谁大,哪一个大就放在元素二上,挨个比较找出最大的元素放在在后面。

第二点:循环次数,例如10个元素,第一个元素要比较9次,第二个元素要比较8次,第三元素要比较7次,以此类推


下面我附上我的代码

#include <stdio.h>int main(){int a[10];int i;int j;int temp;printf("please input the arry!\n");for(i = 0; i < 10; i++){scanf("%d",&a[i]);}for(j = 0; j < 9 ; j++){for(i = 0; i < 9 - j; i++){if(a[i+1] < a[i]){temp = a[i+1];a[i+1] = a[i];a[i] = temp;}}}printf("the sorted numbers:\n");for(i = 0; i < 10; i++)printf("%d",a[i]);printf("\n");    return 0;}

运行结果见下图


0 0
原创粉丝点击