选择排序(c语言描述)

选择排序的主要思想就是每次找出未排序序列中最小的值,然后将该值放到合适的位置。

#include <stdio.h>

#define  SWAP(a,b,c)  ((c)=(a),(a)=(b),(b)=(c))
void SelectionSort(int [],int); /*selection sort  */
void  main(void)
{
    int i,n=5;
    int list[5]={4,7,9,5,1};

    printf("the original array:");
    for(i=0;i<n;i++)
    {
        printf("%d ",list[i]);
    }
    printf("\n");
    SelectionSort(list,n);
    printf("the Sorted array:");
    for(i=0;i<n;i++)
    {
        printf("%d ",list[i]);
    }
    printf("\n");
}
void SelectionSort(int list[],int n)
{
    int i,j,min,temp;
    for(i=0;i<n-1;i++) //外循环,有n个数要排序
    {
        min=i;
        for(j=i+1;j<n;j++)//内循环,每次有一个数放到它最后应该在的位置。j=i+1表示前面已经排好序的,后面不需要操作,这也是选择排序的关键
        {
            if(list[j]<list[min])
            {
                min=j; 
            }
        }
        SWAP(list[i],list[min],temp);//移动数据
    }
}
排序过程:
14 7 9 5 1
21 7 9 5 4
31 4 9 5 7  
41 4 5 9 7
51 4 5 7 9
阅读更多
文章标签: c语言 选择排序
个人分类: c/vc++
上一篇Equation Group的组件DoubleFantasy模块分析(上)数据收集
下一篇样本Exforel的还原过程
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭