冒泡排序(C语言版本)

来源:互联网 发布:sql 查询分析器 编辑:程序博客网 时间:2024/06/15 22:56

基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。


代码:

#include<stdio.h>#include<math.h>#include<windows.h>int main(){    int a[] = {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};    int n= 28;    int i,j;    for(i=0;i<n;i++)    {        printf("%d\t",a[i]);    }    printf("\n");    int temp;    for(i=0;i<n;i++)    {        for(j=0;j<n-1-i;j++)        {            if(a[j]>a[j+1])            {                temp = a[j];                a[j] = a[j+1];                a[j+1] = temp;            }        }    }    for(i=0;i<n;i++)    {        printf("%d\t",a[i]);    }    printf("\n");    system("pause");    return 0;}

原创粉丝点击