排序算法-冒泡排序

来源:互联网 发布:网络诊断dns未响应win7 编辑:程序博客网 时间:2024/06/05 22:42

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。

这里写图片描述

#include<stdio.h>void swap(int *a,int *b);void main(){    int str[10];    int i,j;    printf("请输入十个数字并且以空格分开\n例如这样1 2 3 6 5 2 3 5 4 32 2\n");    for(i=0;i<10;i++){        scanf("%d",&str[i]);    }    for(i=0;i<10;i++){        for(j=i+1;j<10;j++){            if(str[i]>str[j]){                swap(&str[i],&str[j]);            }        }    }        printf(" \n");    for(i=0;i<10;i++){        printf("%d ",str[i]);    }        printf("\n");}void swap(int *a,int *b){    int c;    c=*a;    *a=*b;    *b=c;}