数据结构排序-交换排序-冒泡排序

冒泡排序(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;
}
posted @ 2017-11-05 14:57  孙中明  阅读(132)  评论(0编辑  收藏  举报