冒泡排序

来源:互联网 发布:淘宝送装入户 编辑:程序博客网 时间:2024/06/05 01:07

冒泡排序:对相邻的元素进行两两比较,顺序相反则进行交换,这样,每一趟会将最小或最大的元素“浮”到顶端,最终达到完全有序

#include <windows.h>#include <stdio.h>//交换数组元素void swap(int *a, int *b);int main(){    int str[10];    int i, j;    for (i = 0; i < 10; i++)    {        str[i] = 10 - i;    }    //原值    for (i = 0; i < 10; i++)    {        printf("%d ", str[i]);    }    printf("\n");    //排序    for (i = 0; i < 10; i++)    {        for (j = i + 1; j < 10; j++)        {            if (str[i] > str[j])            {                swap(&str[i], &str[j]);            }        }    }    //输出    for (i = 0; i < 10; i++)    {        printf("%d ", str[i]);    }    system("pause");    return    0;}void swap(int *a, int *b){    int c;    c = *a;    *a = *b;    *b = c;}
原创粉丝点击