排序算法

来源:互联网 发布:洪厚甜网络书法 编辑:程序博客网 时间:2024/06/16 07:47

一、输入10个数,存入一维数组中,然后逆序输出!

#include<stdio.h>int main(){    int a[10];    int i;    printf("请输入\n:");    for(i=0;i<10;i++)    {        scanf("%d",&a[i]);    }    for(i=0;i<5;i++)    {        int x=a[i];        a[i]=a[9-i];        a[9-i]=x;    }    for(i=0;i<10;i++)    {        printf("%d ",a[i]);    }}

交换的程序,变量从0到4,第一个元素和最后一个元素交换,第二个和倒数第二个元素交换,以此类推。
注意: 此交换的算法仅适合于偶数个数组元素交换

for(i=0;i<5;i++)    {        int x=a[i];        a[i]=a[9-i];        a[9-i]=x;    }

二、用选择法对n个整数排序从小到大
首先将第一个元素与其他剩余的元素比较,若第一个比其他的元素都小,则不进行交换,否则,有一个以上的比第一个小,则将最小的与第一个交换,此时第一个元素就是最小的,一次类推。。。。

#include<stdio.h>int main(){    int n;    int a[10];    int min;    int i,j;    printf("请输入需要排序的个数\n");    scanf("%d",&n);    printf("请输入%d个数\n",n);    for(i=0;i<n;i++)    {        scanf("%d",&a[i]);    }    for(i=0;i<n;i++)    {        min=i;        for(j=i+1;j<n;j++)        {            if(a[min]>a[j])            {                min=j;            }        }        int t=a[i];        a[i]=a[min];        a[min]=t;    }    printf("输出从小到大的排序结果:\n");    for(i=0;i<n;i++)    {        printf("%d ",a[i]);    }}

三、用冒泡法进行排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。
至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

#include<stdio.h>int main(){    int n;    int a[10];    int t;    int i,j;    printf("请输入需要排序的个数\n");    scanf("%d",&n);    printf("请输入%d个数\n",n);    for(i=0;i<n;i++)    {        scanf("%d",&a[i]);    }    for(i=0;i<n-1;i++)//控制比较的趟数    {        for(j=0;j<n-i;j++)//控制比较的对数        {            if(a[i]>a[i+1])            {            t=a[i];            a[i]=a[i+1];            a[i+1]=t;            }        }    }    printf("输出从小到大的排序结果:\n");    for(i=0;i<n;i++)    {        printf("%d ",a[i]);    }}

算法可以修改为

for(i=0;i<n-1;i++)//控制比较的趟数    {        for(j=i+1;j<n;j++)//控制比较的对数        {            if(a[i]>a[i+1])            {            t=a[i];            a[i]=a[i+1];            a[i+1]=t;            }        }    }